1530: 2017年计算机学院ACM创新实验室新生赛-帆神的情书

Memory Limit:128 MB Time Limit:3.000 S
Judge Style:Text Compare Creator:
Submit:19 Solved:8

Description

帆神的爱情故事即将告一段落,在陪妹子看完海之后,帆神终于下定决心去向妹子告白,但是帆神还是有些羞涩,所以他决定写情书告白,帆神写了很多份情书,每份情书都是一个可能含有空格的字符串s,字符
串的长度为n,保证n是一个完全平方数,但是帆神害怕走漏风声,所以帆神在写情书的时候就不按正常情况来写了,他按照一个顺时针的蛇皮走位来写情书。举个栗子吧。
如1234123412341234

就写成

1234
4121
3432
2143

Input

有T组数据输入,每组数据占一行,给出一个字符串s,即情书的内容。

Output

请输出帆神的情书。

Sample Input Copy

3
Love
123123123
b.HmiUD0>

Sample Output Copy

Lo
ev
123
231
132
b.H
0>m
DUi