坡旅甲喜欢密码。他发明了自己的密码,称为重复。
重复密码用于字符串。为了加密字符串 $$$s=s_{1}s_{2} \dots s_{m}$$$ ($$$1 \le m \le 10$$$),Polycarp 使用以下算法:
- 他写下$$$s_1$$$,
- 他写下了 $$$s_2$$$ 两次,
- 他写下 $$$s_3$$$ 三遍,
- ...
- 他写下了 $$$s_m$$$ $$$m$$$ 次。
例如,如果 $$$s$$$="bab",则过程为:"b" $$$\to$$$ "baa" $$$\to$$$ "baabbb"。所以加密后的$$$s$$$="bab"就是"baabbb"。
给定字符串 $$$t$$$ — 某个字符串 $$$s$$$ 的加密结果。你的任务是解密它,i。 e.找到字符串$$$s$$$。
输入
第一行包含整数 $$$n$$$ ($$$1 \le n \le 55$$$) — 加密字符串的长度。输入的第二行包含 $$$t$$$ — 某些字符串 $$$s$$$ 的加密结果。它仅包含小写拉丁字母。 $$$t$$$ 的长度正好是$$$n$$$。
保证测试的答案存在。
输出
打印这样的字符串$$$s$$$,加密后它等于$$$t$$$。
示例
输入 #1
6 baabbb
输出 #1
bab
输入 #2
10 ooopppssss
输出 #2
oops
输入 #3
1 z
输出 #3
z