太阳花

题目描述

兔警官朱迪闲暇时光也喜欢养养花种种草，她有 N 个不同的太阳花，最初每朵都有一个独特的高度，并且从矮到高排列，朱迪连续 N 天记录它们的高度。每一天，所有的花朵都比前一天长得更高。

她将这些测量值中的每一个记录在一张表格中，每株植物有一行，第一行记录最矮的太阳花的生长情况，第二行记录次矮的太阳花的生长情况，⋯⋯，最后一行记录最高的太阳花的生长情况。

最左边一列的数据是每个太阳花的第一次测量高度，⋯⋯，最右边一列数据是每个太阳花的第 N 次测量高度。

如果一朵太阳花在最初种植时高度比另一朵矮，那么每次测量时它依然比另一朵矮。

不幸的是，捣蛋鬼狐狸尼克可能将她的表格旋转了 90 度的倍数不知多少次，来改变了她的测量结果。

你的工作是帮助兔警官朱迪确定她的原始太阳花的高度数据。

输入格式

第一行包含一个整数 N，意义如题目所述。

接下来 N 行，每行 N 个正整数，第 i 行第 j 列为$H_{i,j}$，表示旋转之后的数据。

输出格式

输出兔警官朱迪原始太阳花的高度数据，包括 N 行，每行包含 N 个正整数，每两个整数之间用一个空格隔开，行末不要有多余空格。

样例 #1

样例输入 #1

2
1 3
2 9

样例输出 #1

1 3
2 9

样例 #2

样例输入 #2

3
4 3 1
6 5 2
9 7 3

样例输出 #2

1 2 3
3 5 7
4 6 9

样例 #3

样例输入 #3

3
3 7 9
2 5 6
1 3 4

样例输出 #3

1 2 3
3 5 7
4 6 9

提示

数据范围:

对于 $100\%$ 的数据，$2\le N \le 100$, $1\le H_{i,j} \le 10^9$