题面
给定一张图像,将其顺时针或逆时针旋转D° ,D 为90的倍数 ,输出旋转后的图像。
输入格式
第一行包含三个整数 和一个字符 ,中间用一个空格分开。
其中, 和 分别表示图像的宽度和高度, 表示旋转度数, 表示旋转方向 (R表示顺时针,L表示逆时针)。
接下来 行,每行 个整数,每两个整数之间用一个空格分开,表示图像的像素值 。
输出格式
在第一行中输出两个整数 , ,分别表示旋转后图像的宽度和高度,中间用一个空格分开。
接下来 行,每行 个整数,每两个整数之间用一个空格分开,最后一个整数后没有空格,表示图像的像素值。
样例
输入
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