题目描述

Polycarp 对编码非常着迷，所以他发明了一种编码信息的方式。他将一个单词中处于正中间位置的字母称为中位数字母。如果单词的长度为偶数，则中位数字母是中间两个字母中靠左的那个。在以下单词的例子中，中位数字母已被加粗标记：contest，info。如果单词只包含一个字母，那么根据上述定义，该字母本身就是中位数字母。

Polycarp 按照以下方式对每个单词进行编码：他找出并写下当前单词的中位数字母，然后将其从单词中删除；接着对剩下的单词重复这一过程，直到没有任何字母留下为止。例如，他会将单词 volga 编码为 logva。

现在给定一个已经按该规则编码后的字符串 $s$，你的任务是将其解码，还原出原来的单词。

输入格式

第一行包含一个正整数 $n$（$1 \le n \le 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。然后他写下处于第 $2$ 个位置的 g，单词变成 va。然后他写下字母 v，最后写下字母 a。因此，编码后的结果为 logva。
• 在第二个样例中，Polycarp 编码了单词 no。他先写下了字母 n，单词剩下 o，然后他写下字母 o。因此，在这个例子中，原单词和编码后的单词是完全相同的。
• 在第三个样例中，Polycarp 编码了单词 baba。首先，他写下位于第 $2$ 个位置的字母 a，之后单词变成了 bba。接着，他写下此时位于第 $2$ 个位置的字母 b，单词变成了 ba。然后他写下了位于第 $1$ 个位置的字母 b，单词剩下 a，最后他写下字母 a。因此，编码结果是 abba。

数据范围

• 对于所有测试点，保证 $1 \le n \le 2000$。
• 保证给定的字符串 $s$ 仅由小写英文字母组成。