描述

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

格式

输入描述

第一行包含两个整数 n 和 m，表示图像包含像素点的行数和列数。1≤n≤100，1≤m≤100。

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

输出描述

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

输入输出样例

3 3
1 2 3
4 5 6
7 8 9

7 4 1
8 5 2
9 6 3

限制

运行时间1秒内，测试缓存不能大于1024KiB。