太阳花

题目描述

兔警官朱迪种了 $N$ 朵不同的太阳花。最开始，这些太阳花高度两两不同，并且按从矮到高的顺序排列。朱迪连续 $N$ 天记录它们的高度，并把这些数据填成一个 $N \times N$ 的表格：

• 每一行对应一朵太阳花
• 第一行记录最矮的太阳花，第二行记录次矮的太阳花，……，最后一行记录最高的太阳花
• 最左边一列是第一次测量时的高度，最右边一列是第 $N$ 次测量时的高度
• 每一天，所有花的高度都会比前一天更高
• 如果某朵花在最开始比另一朵矮，那么之后每次测量时它仍然比另一朵矮

不幸的是，狐狸尼克可能把这张表格旋转了若干次，每次旋转角度均为 $90^\circ$ 的整数倍。现在给出旋转后的结果，请你恢复朱迪原始记录的表格。

输入格式

从标准输入按以下格式读取数据：

$N$

$H_{1,1}$ $H_{1,2}$ $\dots$ $H_{1,N}$

$H_{2,1}$ $H_{2,2}$ $\dots$ $H_{2,N}$

$\vdots$

$H_{N,1}$ $H_{N,2}$ $\dots$ $H_{N,N}$

其中：

• 第一行输入一个整数 $N$
• 接下来输入一个 $N \times N$ 的矩阵，表示旋转后的数据

输出格式

输出原始太阳花高度数据，共 $N$ 行，每行 $N$ 个正整数，相邻整数之间用一个空格分隔，行末不含多余空格。

数据范围

• $2 \le N \le 100$
• $1 \le H_{i,j} \le 10^9$

样例

2
1 3
2 9

1 3
2 9

3
4 3 1
6 5 2
9 7 3

1 2 3
3 5 7
4 6 9

3
3 7 9
2 5 6
1 3 4

1 2 3
3 5 7
4 6 9

样例解释

• 样例 1 中，数据相当于旋转了 $360^\circ$ 的整数倍，因此输入本身就是原始数据。
• 样例 2 中，原始数据被顺时针旋转了 $90^\circ$。
• 样例 3 中，原始数据被逆时针旋转了 $90^\circ$。