太阳花

题目描述:

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

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

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

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

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

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

输入格式:

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

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

输出格式:

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

数据范围:

对于100%的数据：2 ≤ N ≤ 100；1 ≤ H_i,j ≤ 10⁹。

测试点编号	N
1~3	N≤10
4~6	N≤30
7~10	没有额外限制

样例输入:

样例1：
2
1 3
2 9

样例2：
3
4 3 1
6 5 2
9 7 3

样例3：
3
3 7 9
2 5 6
1 3 4

样例输出:

样例1：
1 3
2 9

样例2：
1 2 3
3 5 7
4 6 9

样例3：
1 2 3
3 5 7
4 6 9

提示:

【样例1解释】 数据已经旋转了 360 度的倍数，这意味着输入数据就是原始太阳花的高度数据。 

【样例2解释】 原始数据向右(顺时针)旋转 90 度。 

【样例3解释】 原始数据向左(逆时针)旋转 90 度。 

时间限制: 1000ms
空间限制: 256MB

---

来源: 温州市计算机学会2023比赛