#B3674. 标题修改

标题修改

题目描述

某 E 写了一篇文章,标题为字符串 SS,由小写英文字符和空格组成。

某 E 恪守规范,因此,字符串 SS 是由若干个单词组成的,单词之间由一个空格隔开。

编辑人员要求将单词中的字母的大小写做调整。具体的,对每个单词,编辑人员要求将每个单词中的第奇数个字母改成大写,第偶数个字母改成小写。

关于单词下标的定义:这里我们以 11 为起始下标。也就是说,对一个长度为 nn 的单词,我们将字母从头到尾记作第一个、第二个、\cdots、第 nn 个。

举例:对单词 apple\texttt{apple}

  • 第一个字母为 a\texttt{a}
  • 第二个字母为 p\texttt{p}
  • 第三个字母为 p\texttt{p}
  • 第四个字母为 l\texttt{l}
  • 第五个字母为 e\texttt{e}

某 E 要赶 ddl,请你帮她完成这个任务。

输入格式

输入一行一个字符串 SS

输出格式

输出一行一个字符串,代表修改后的标题。

i like eat apple
I LiKe EaT ApPlE

提示

对于 20%20\% 的数据,S=1|S|=1
对于另外 30%30\% 的数据,标题仅由一个单词组成;
对于 100%100\% 的数据,保证去除空格后的 SS 长度 106\le 10^6

如果想要使用 char 数组对整个 SS 进行存储,将数组大小调整至 2×1062 \times 10 ^ 6 以上即可。