题目描述

操场上，同学们排成了一个 N×N 的方阵。

老师会下达 2 个变换方阵的指令。

第 1 个指令下达后，方阵整体右转 90 度。

第 2 个指令下达后，方阵在右转 90 度的基础上，水平翻转。

你可以通过下面的样例理解右转和翻转的具体含义。

输入

第 1 行读入整数 N，代表方阵的大小。

接下来 N 行，每行有 N 个整数，代表同学们排出的方阵。

输出

先输出 N 行，每行 N 个用空格隔开的整数，代表方阵右转 90 度后的结果。

接下来输出一个空行。

再接下来，输出 N 行，每行 N 个用空格隔开的整数，代表方阵在右转 90 度的基础上水平翻转的结果。

样例

输入复制

3  
1 2 3
4 5 6
7 8 9

输出复制

7 4 1
8 5 2
9 6 3

1 4 7
2 5 8
3 6 9

输入复制

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

输出复制

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

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

说明

数据范围

对于 100% 的数据，满足 1≤N≤100，矩阵中每个元素的值均在[0,$10^9$]的范围内。