4109. 图像旋转

Naive循环多维数组

时间限制:2000 ms

内存限制:512 MiB

题面

给定一张图像,将其顺时针或逆时针旋转 (0D109(0 \leq D \leq 10^9D90的倍数 )),输出旋转后的图像。

输入格式

第一行包含三个整数 W,H,DW,H,D 和一个字符 cc,中间用一个空格分开。

其中,WWHH (2W,H200)( 2 \leq W, H \leq 200 ) 分别表示图像的宽度和高度,DD 表示旋转度数,cc 表示旋转方向 (R表示顺时针,L表示逆时针)。

接下来 HH 行,每行 WW 个整数,每两个整数之间用一个空格分开,表示图像的像素值 (0像素值255)( 0 \leq 像素值 \leq 255 )

输出格式

在第一行中输出两个整数 WW’, HH’,分别表示旋转后图像的宽度和高度,中间用一个空格分开。

接下来 HH’ 行,每行 WW’ 个整数,每两个整数之间用一个空格分开,最后一个整数后没有空格,表示图像的像素值。

样例

输入

5 4 90 R
1 2 3 4 5
2 3 4 5 6
3 4 5 6 7
4 5 6 7 8

输出

4 5
4 3 2 1
5 4 3 2
6 5 4 3
7 6 5 4
8 7 6 5

输入

5 4 450 L
1 2 3 4 5
2 3 4 5 6
3 4 5 6 7
4 5 6 7 8

输出

4 5
5 6 7 8
4 5 6 7
3 4 5 6
2 3 4 5
1 2 3 4

输入

5 4 540 L
1 2 3 4 5
2 3 4 5 6
3 4 5 6 7
4 5 6 7 8

输出

5 4
8 7 6 5 4
7 6 5 4 3
6 5 4 3 2
5 4 3 2 1