题目描述

Polycarp 喜欢密码。他发明了一种名为 repeating 的密码。

Repeating 密码用于字符串。为了加密字符串 $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$ 加密后的结果。你的任务是解密它，即找出原始字符串 $s$。

输入格式

第一行包含一个整数 $n$（$1 \le n \le 55$），表示加密后字符串的长度。第二行输入 $t$，即某个字符串 $s$ 加密后的结果。$t$ 只包含小写拉丁字母，长度恰好为 $n$。

保证测试用例有解。

输出格式

输出一个字符串 $s$，使得加密后等于 $t$。

说明/提示

由 ChatGPT 4.1 翻译

样例

6
baabbb

bab

10
ooopppssss

oops

1
z

z