C1881 图像旋转

内存限制:256 MB 时间限制:1000 ms

题目描述

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

输入格式

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

$1≤n≤100,1≤m≤100$。

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

输出

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

样例

样例输入 1

3 3 1 2 3 4 5 6 7 8 9

样例输出 1

7 4 1 8 5 2 9 6 3

提示