旋转矩阵

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

1 2 3

4 9 6

7 8 5

 

三国鼎立时期,A国、B国、C国都想一统天下,可惜大家势均力敌无法分出胜负,就在这时A国想要和B国联合攻打C国,A国发出一封密信给B国,以防C国抢取密信,A国的IT军师给这封信加了密,如上述矩阵所示为密文,原文应该是从左向右、从上到下旋转来读,所以原文为1 2 3 6 5 8 7 4 9。

现在你为C国的军师,你的任务就是解开这封密文。

Input

多组输入。

每组输入的第一行包含数字n(1<=n<=50)。

接下来包括n行数,每行n个数字。

Output

输出n*n个数字,以空格隔开。

Sample Input

6
 1  2  3  4  5  6
 7  8  9 15 11 12
13 14 10 16 17 18
26 20 21 22 23 30
25 19 27 28 29 24
31 32  3 34 35 36

Sample Output

1 2 3 4 5 6 12 18 30 24 36 35 34 3 32 31 25 26 13 7 8 9 15 11 17 23 29 28 27 19 20 14 10 16 22 21

Hint

Source

scf