#A3407P. 反反复复
反反复复
描述
Mo 和 Larry 发明了一种信息加密方法。
他们首先决定好 列数,然后将信息(只包含字母)从上往下依次填入各列,并在末尾补充一些随机字母使其成为一个完整的字母矩阵。
例如,若信息是
There's no place like home on a snowy night
并且有 5 列,Mo 会写成:
t o i o y
h p k n n
e l e a i
r a h s g
e c o n h
s e m o t
n l e w x
注意:
- Mo 只会填入字母,并且全部是小写形式;
- 末尾不足时会用任意字母补充(例子中补充了
x)。
Mo 根据这个矩阵加密:
- 先从左到右写下第一行;
- 再从右到左写下第二行;
- 再从左到右写下第三行;
- 以此类推,每行交替方向,直到最后一行。
于是,上例加密后得到字符串:
toioynnkpheleaigshareconhtomesnlewx
任务
你的工作是帮助 Larry 从加密后的信息中还原出原始信息(包括填充的字母)。
输入
- 第一行:一个整数(范围 2 ≤ c ≤ 20),表示使用的列数;
- 第二行:一个长度不超过 200 的字符串,为加密后的信息。
输出
输出一行,为原始信息(包括填充的字母)。
样例输入
5
toioynnkpheleaigshareconhtomesnlewx
样例输出
theresnoplacelikehomeonasnowynightx