#BA7061. 图像旋转

图像旋转

矩阵旋转

题目描述

输入一个 nnmm 列的黑白图像,将它顺时针旋转 9090 度后输出。

输入格式

第一行包含两个整数 nnmm,表示图像包含像素点的行数和列数。1n1001 \le n \le 1001m1001 \le m \le 100

接下来 nn 行,每行 mm 个整数,表示图像的每个像素点灰度。相邻两个整数之间用单个空格隔开,每个元素均在 02550 \sim 255 之间。

输出格式

mm 行,每行 nn 个整数,为顺时针旋转 9090 度后的图像。相邻两个整数之间用单个空格隔开。

样例 #1

样例输入 #1

3 3
1 2 3
4 5 6
7 8 9

样例输出 #1

7 4 1
8 5 2
9 6 3

样例 #2

样例输入 #2

3 4
1 2 3 4
2 3 4 5
3 4 5 6

样例输出 #2

3 2 1
4 3 2
5 4 3
6 5 4

提示

第一列变成第一行,第 nn 列变成第 nn 行。