501127 - 图像旋转

通过次数

33

提交次数

77

Time Limit : 1 秒
Memory Limit : 128 MB

输入一个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