1253: A-ShacozzZ的矩阵旋转

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:22 Solved:11

Description

ShacozzZ 在学习 c++ 的第⼀堂课上就遇到了⼀个这样的问题,如何将⼀个⼆维数组中的所有数字的位置沿着逆时针旋转90度再输出, ShacozzZ 知道你是⼀位 c++ ⾼⼿,请你帮帮他。

Input

第1⾏包含两个正整数 n,mn,m 。
第2⾏⾄第 n+1n+1 ⾏每⾏包含 mm 个整数⽤空格隔开。

Output

输出包含mm⾏,每⾏nn个整数⽤空格隔开,即旋转之后的矩阵。

Sample Input Copy

2 3
1 2 3
4 5 6

Sample Output Copy

3 6
2 5
1 4

HINT



对于前 50\%50% 的数据:0<n ,m\le100<n,m10
对于前 80\%80% 的数据:0<n,m\le1000<n,m100
对于 100\%100% 的数据: 0<n,m\le10000<n,m1000

对于前 90\%90% 的数据:数组中的元素在 int 范围内
对于 100\%100% 的数据:数组中的元素在 long long 范围内