该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小t的反思只写了一个标题，标题为字符串 $S$，由小写英文字符和空格组成。

小t的标题字符串 $S$ 是由若干个单词组成的，每个单词之间都被一个空格隔开。

现要你为小t的反思标题作出更改：将标题字符串中的每个单词中的第奇数个字母改成大写，第偶数个字母改成小写。

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

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

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

输入格式

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

输出格式

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

i like eat apple

I LiKe EaT ApPlE

提示

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

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