#TIMUS1685. 拼写

拼写

1685. 拼写

时间限制: 0.5 秒
内存限制: 64 MB

瓦夏的父亲不仅擅长数学,还擅长拼写。但父亲不喜欢瓦夏仅仅因为他抄父亲准备的作业而得高分。因此,父亲决定改变为儿子准备英语作业的方式。

现在父亲不再直接把现成的文本给儿子。他按以下方式修改文本:首先他写下文本的中间字符(如果文本中的字符从 1 到 nn 编号,那么中间字符的编号是 (1+n) div 2(1 + n) \ \text{div} \ 2)。然后按照这个规则写下文本的左边部分,再写下右边部分。例如,如果我们将这个过程应用于单词 orthography,会得到 gtorhoprahy。可怜的瓦夏必须解开这些“谜语”。

为了理解瓦夏的困境,尝试解这个谜语:“one eye, one horn, but not a rhino”。或者解码这个答案:“reo ac wpeosr tu fdbmo heinoa cnrer”。你现在愿意帮助瓦夏吗?

输入
唯一的一行输入包含瓦夏的父亲为他写的作业文本。文本长度不超过 20000 个字符:包括英文字母、空格和标点符号。

输出
在一行中输出解码后的作业文本。行末必须以换行符结束。

样例
输入:

kyaVs alisse uop.

输出:

Vasya likes soup.

输入:

gtorhoprahy

输出:

orthography