← 返回题目列表

Codeforces · 746/B

B. 解码

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

Polycarp 对编码很着迷,这就是他编写 Sveta 编码消息的原因。他将单词中的中间字母称为位于单词中间的字母。如果单词的长度是偶数,则中间字母是中间两个字母的左边。在以下示例中,突出显示中间字母:contest、info。如果该单词由单个字母组成,那么根据上面的定义,该字母是中位字母。

Polycarp 按以下方式对每个单词进行编码:他写下该单词的中间字母,然后将其删除并重复该过程,直到没有字母剩下。例如,他将单词 volga 编码为 logva。

给你一些单词的编码,你的任务是解码它。

输入

第一行包含一个正整数 n (1 ≤ n ≤ 2000) — 编码字的长度。

第二行包含长度为 n 的字符串 s,由小写英文字母组成 - 编码。

输出

打印 Polycarp 编码的单词。

示例

输入 #1

5
logva

输出 #1

volga

输入 #2

2
no

输出 #2

no

输入 #3

4
abba

输出 #3

baba

注意

在第一个示例中,Polycarp 对单词 volga 进行了编码。起初,他从位置3写下了字母l,之后他的单词看起来像voga。当波利卡普从位置 2 写下字母 o 后,他的单词就变成了 vga。然后波利卡普写下第二个位置的字母g,这个词变成了va。然后他写下了字母v,然后写下了字母a。因此,编码看起来像 logva。

在第二个例子中,Polycarp 编码了单词 no。他写下了字母n,单词变成了o,他写下了字母o。因此,在此示例中,单词及其编码是相同的。

在第三个示例中,Polycarp 对单词 baba 进行了编码。起初,他写下了位置2的字母a,之后这个词看起来像bba。然后他写下了字母b,位于2的位置,他的字看起来像ba。然后他写下了字母b,它在位置1,这个词看起来像a,他写下了字母a。因此,编码是abba。