#P2039. To and Fro
To and Fro
描述
Mo和Larry发明了一种加密消息的方法。他们首先秘密决定列数,然后将消息(仅包含字母)按列写入,并用额外的随机字母填充,以形成一个矩形的字母阵列。例如,如果消息是 “There’s no place like home on a snowy night” 且列数为,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只包含字母并将它们全部转换为小写。在此示例中,Mo使用字母“x”填充消息以形成矩形,但他也可以使用任何其他字母。
然后,Mo通过按行交替从左到右和从右到左书写字母,将消息发送给Larry。因此,上述消息将被加密为:
toioynnkpheleaigshareconhtomesnlewx
你的任务是为Larry从加密的消息中恢复原始消息(包括任何额外的填充字母)。
输入
每个输入集包含多组数据。每组输入由两行组成。第一行包含一个范围在到之间的整数,表示使用的列数。第二行是一个最多包含个小写字母的字符串。最后一个输入集之后是一行包含单个,表示输入结束。
输出
每个输入集应生成一行输出,给出原始的明文消息,不含空格。
样例输入
5
toioynnkpheleaigshareconhtomesnlewx
3
ttyohhieneesiaabss
0
样例输出
theresnoplacelikehomeonasnowynightx
thisistheeasyoneab