CF746B.Decoding

传统题 时间 2000 ms 内存 256 MiB 4 尝试 1 已通过 1 标签

Decoding

题目描述

题目大意

Polycarp很想编码,这就是他编写Sveta编码信息的原因。他把中间字母称为单词中间的字母。如果单词的长度是偶数,则中间字母是两个中间字母的左边。在以下示例中,中间字母突出显示:cont est,info。如果单词由单个字母组成,则根据上面的定义,这个字母是中间字母。

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

你得到一个编码,你的任务是进行译码。

输入格式

第一行包含正整数(1<=n<=2000)n代表编码字的长度。

第二行包含一个只由小写英文字母组成的字符串编码。

输出格式

输出Polycarp进行编码的原单词输出Polycarp进行编码的原单词。

样例

5
logva
volga
2
no
no
4
abba
baba

在线编程 IDE

建议全屏模式获得最佳体验