题目描述

Martin 眼睛出问题了。

对于一个单词，他每次眨眼，在他眼中这个单词的字母便会发生如下的变化（下述「倒数第 $k$ 个」「第 $k$ 个」等都是对于变化前的单词而言的）：

• 最后一个字母移动到第 $1,2$ 个字母之间。
• 倒数第二个字母移动到第 $2,3$ 个字母之间。
• $\ldots\ \ldots$
• 倒数第 $k$ 个字母移动到第 $k,k+1$ 个字母之间。

例如，单词 $\tt abcdef$ 在他眨眼后会变成 $\tt afbecd$。

如果 Martin 再次眨眼后，相同的事情仍会发生。

给定 Martin 眨眼的次数 $X$ 和他看到的单词 $s$，求出原本的单词。

输入格式

第一行一个整数 $X$，表示 Martin 眨眼的次数。

第二行一个字符串 $s$，表示 Martin 看到的单词。

输出格式

仅一行一个字符串，即原本的单词。

4 
acefdb

abcdef

1000 
aaaaaa

aaaaaa

11 
srama

sarma

提示

样例 1 说明

变化过程为：$\tt abcdef\to afbecd\to adfcbe\to aedbfc\to acefdb$。

数据规模与约定

• 对于 $50\%$ 的数据，有 $1\le X\le 100$。
• 对于 $100\%$ 的数据，有 $1\le X\le 10^9$，$3\le |s|\le 10^3$。

来源

本题译自 COCI2013-2014 CONTEST 2 T3 SLOM。

按照原题数据配置，本题满分 $100$ 分。