← 返回题目列表

Codeforces · 1085/A

A. 左右密码

中文机器翻译题面 查看原题

坡旅甲喜欢密码。他发明了自己的密码,称为“右-左”。

左右密码用于字符串。为了加密字符串 $$$s=s_{1}s_{2} \dots s_{n}$$$ Polycarp 使用以下算法:

- 他写下$$$s_1$$$,
- 他在当前单词后附加$$$s_2$$$(即在当前结果的右侧写下$$$s_2$$$),
- 他在当前单词前面加上 $$$s_3$$$ (即在当前结果的左侧写下 $$$s_3$$$),
- 他在当前单词后附加$$$s_4$$$(即在当前结果的右侧写下$$$s_4$$$),
- 他在当前单词前面加上 $$$s_5$$$ (即在当前结果的左侧写下 $$$s_5$$$),
- 每个位置依此类推,直到 $$$s$$$ 结束。

例如,如果 $$$s$$$="techno",则过程为: "t" $$$\to$$$ "te" $$$\to$$$ "cte" $$$\to$$$ "cteh" $$$\to$$$ "ncteh" $$$\to$$$ "ncteho"。所以加密后的$$$s$$$="techno" 是"ncteho"。

给定字符串 $$$t$$$ — 某个字符串 $$$s$$$ 的加密结果。你的任务是解密它,即找到字符串$$$s$$$。

输入

输入中唯一的一行包含 $$$t$$$ — 某些字符串 $$$s$$$ 的加密结果。它仅包含小写拉丁字母。 $$$t$$$ 的长度在 $$$1$$$ 和 $$$50$$$ 之间(包含这两个值)。

输出

打印这样的字符串$$$s$$$,加密后它等于$$$t$$$。

示例

输入 #1

ncteho

输出 #1

techno

输入 #2

erfdcoeocs

输出 #2

codeforces

输入 #3

z

输出 #3

z