题目描述

学校广播站有个老传统:稿件开播前,标题一律要整理成固定的「跳跃」写法。这天值班的编播员阿禾收到一条标题文本,记作字符串 $S$,其中只含小写英文字母和空格;$S$ 由若干单词顺次连接而成,相邻两个单词之间恰好隔着一个空格。

整理规则如下:对每个单词分别处理,把单词内第奇数个字母改成大写,第偶数个字母改成小写。

单词内字母的编号从 $1$ 算起:对一个长度为 $n$ 的单词,从前往后依次称为第 $1$ 个、第 $2$ 个、$\cdots$、第 $n$ 个字母。

以单词 $\texttt{apple}$ 为例:第 $1$ 个字母是 $\texttt{a}$,第 $2$ 个是 $\texttt{p}$,第 $3$ 个是 $\texttt{p}$,第 $4$ 个是 $\texttt{l}$,第 $5$ 个是 $\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$ 以上。