坡旅甲喜欢密码。他发明了自己的密码,称为“右-左”。
左右密码用于字符串。为了加密字符串 $$$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