Start: Sep, 04, 2024 17:00:00
2024年短学期训练-0828-上午场
End: Sep, 04, 2024 22:00:00
Time elapsed:
Time remaining:

实现图像旋转 2679

Time Limit:  1 s      Memory Limit:   256 MB
Submission:1442     AC:967     Score:10

Description

图像其实在计算机里面是用二维矩阵进行表示的。彩色图像有$R、G、B$三个通道,即三个二维矩阵。黑白图像只有一个通道,即一个二维矩阵。输入一个$n$行$m$列的黑白图像,将它顺时针旋转$90$度后输出。

Input

第一行包含两个整数$n$和$m$,表示图像包含像素点的行数和列数。$1 \leq n \leq 100$,$1 \leq m \leq 100$。

接下来$n$行,每行$m$个整数,表示图像的每个像素点灰度。相邻两个整数之间用单个空格隔开,每个元素均在$0-255$之间。

Output

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

Samples

input
3 3 1 2 3 4 5 6 7 8 9
output
7 4 1 8 5 2 9 6 3