X的心动时刻

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

随着开学,一大波的学弟学妹来临了,作为学长的X,等待了一年的时刻终于要来临了,X的心久久不能平复啊,直接就导致连要上教的作业都写错了,作为好基友的你,一定要把它改过来啊。

例如:

应输入矩阵

1 2 3 4

5 6 7 8

9 10 11 12

13 14 15 16

输错成了:

1 5 9 13

2 6 10 14

3 7 11 15

4 8 12 16

Input

第一行输入一个整数n(n < 10)

之后连续n行,每行n个整数。表示输错了的矩阵。

Output

 输出n行,每行n个整数,表示正确的矩阵。两个整数之间使用\t控制格式。

Sample Input

4
1  5  9   13
2  6  10  14
3  7  11  15
4  8  12  16

Sample Output

1   2   3   4
5   6   7   8
9   10  11  12
13  14  15  16

Hint

Source

winddreams