题目描述

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

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

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

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

举例：对单词 $\texttt{apple}$

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

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

输入格式

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

输出格式

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

i like eat apple

I LiKe EaT ApPlE

提示

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

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