← 返回题目列表

Codeforces · 1095/A

A. 重复密码

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

坡旅甲喜欢密码。他发明了自己的密码,称为重复。

重复密码用于字符串。为了加密字符串 $$$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