栅栏密码解密
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
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.