题目描述

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

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

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

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

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

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

输入格式

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

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

输出格式

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

样例

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 度的倍数，这意味着输入数据就是原始太阳花的高度数据。
• 样例2解释 原始数据向右(顺时针)旋转 90 度。
• 样例3解释 原始数据向左(逆时针)旋转 90 度。

数据范围

对于100%的数据：$2 ≤ N ≤ 100；1 ≤ H_{i,j}≤ 10^9$。

来源

温州市计算机学会2023比赛(小学组) T2