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。