#P109. 二维数组旋转

二维数组旋转

题目描述

给定一个n*n的二维数组。 输出一个基于中心点90度的二维数组,和一个基于对角线(左上右下)交换的二维数组。

输入格式

第一行,一个整数N 2<=N<=100 接下来N行,每行N个用空格隔开的整数。

输出格式

首先输出N行,每行N个整数,是输入二维数组的旋转90度。 然后是个空行。 再输出N行,每行N个整数,是上面数组的水平翻转。

样例

input

3  
1 2 3
4 5 6
7 8 9


output

7 4 1
8 5 2
9 6 3

1 4 7
2 5 8
3 6 9

限制与提示

时间限制:1s1 \text {s}