#7793. 图片旋转 入门

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: 匿名

题目描述

图片旋转是对图片最简单的处理方式之一,在本题中,你需要对图片顺时针旋转 90 度。我们用一个 n × m 的二维数组来表示一个图片,例如下面给出一个 3 × 4 的图片的例子:
3 4
1 3 5 7
9 8 7 6
3 5 9 7
这个图片顺时针旋转 90 度后的图片如下:
3 9 1
5 8 3
9 7 5
7 6 7
给定初始图片,请计算旋转后的图片。

输入格式

输入的第一行包含两个整数 n 和 m,分别表示行数和列数。
接下来 n 行,每行 m 个整数,表示给定的图片。
图片中的每个元素(像素)为一个值为 0 至 255 之间的整数(包含 0 和 255)。

输出格式

输出 m 行 n 列,表示旋转后的图片。

样例

样例输入1

3 4
1 3 5 7
9 8 7 6
3 5 9 7

样例输出1

3 9 1
5 8 3
9 7 5
7 6 7