Start 2023-08-30 13:00:00

NO.13 二维数组

End 2024-09-30 16:00:00
Contest is over.
Now 2026-04-25 15:12:56

G. 图像旋转

Description

输入一个n行m列的黑白图像,将它顺时针旋转90度后输出。

Input

第一行包含两个整数n和m,表示图像包含像素点的行数和列数。1≤n≤100,1≤m≤100。 接下来n行,每行m个整数,表示图像的每个像素点灰度。相邻两个整数之间用单个空格隔开,每个元素均在0~255之间。

Output

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

Examples

Input

3 3
1 2 3
4 5 6
7 8 9

Output

7 4 1
8 5 2
9 6 3

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit