B3674 [语言月赛 202210] 标题修改

某 E 写了一篇文章，标题为字符串 $S$，由小写英文字符和空格组成。 某 E 恪守规范，因此，字符串 $S$ 是由若干个单词组成的，单词之间由一个空格隔开。 编辑人员要求将单词中的字母的大小写做调整。具体的，对每个单词，编辑人员要求将**每个单词**中的第奇数个字母改成大写，第偶数个字母改成小写。 > 关于单词下标的定义：这里我们以 $1$ 为起始下标。也就是说，对一个长度为 $n$ 的单词，我们将字母从头到尾记作第一个、第二个、$\cdots$、第 $n$ 个。 > > 举例：对单词 $\texttt{apple}$ > - 第一个字母为 $\texttt{a}$ > - 第二个字母为 $\texttt{p}$ > - 第三个字母为 $\texttt{p}$ > - 第四个字母为 $\texttt{l}$ > - 第五个字母为 $\texttt{e}$ 某 E 要赶 ddl，请你帮她完成这个任务。

输入一行一个字符串 $S$。

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

对于 $20\%$ 的数据，$|S|=1$； 对于另外 $30\%$ 的数据，标题仅由一个单词组成； 对于 $100\%$ 的数据，保证去除空格后的 $S$ 长度 $\le 10^6$。 如果想要使用 `char` 数组对整个 $S$ 进行存储，将数组大小调整至 $2 \times 10 ^ 6$ 以上即可。