#1089. 栅栏密码解密

栅栏密码解密

Description

栅栏密码是换位密码的一种,其加密方法是把要加密的明文分成若干组(m个字符一组),然后把每组的第i个字符连起来,形成一段密文。一般比较常见的是2栏的栅栏密码。比如将明文“THEREISACIPHER”两个一组进行分组,得到“TH”、“ER”、“EI”、“SA”、“CI”、“PH”、“ER”,然后先取出每组的第1个字母连接得到“TEESCPE”,再取出每组的第2个字母进行连接得到“HRIAIHR”,最后将两组连在一起得到密文“TEESCPEHRIAIHR”。而解密的时候,我们先把密文从中间分开,变为两组“TEESCPE”和“HRIAIHA”再按两组逐位连接组合起来便可得到明文“THEREISACIPHER”。

现给出m和密文,请使用栅栏密码解密,输出对应的明文。

Format

Input

第一行是一个整数m;

第二行是加密后的密文;

Output

仅一行,使用栅栏密码解密后的明文。

Samples

3
adgbecf
abcdefg

Limitation

1s, 1024KiB for each test case.