2128: 字符轮盘

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:15 通过:8

题目描述

给定一个 n × n 的字符轮盘,保证 n 为偶数。
下面为一个 n = 4 字符轮盘,从外到内依次定义为第 1 - n / 2 个轮盘;
其中最第 1 个轮盘为最外圈的所有字符 abcdhlponmie,第 2 个轮盘为内圈的字符 fgkj。
abcd
efgh
ijkl
mnop
请模拟以下操作:
1、L/R x y:表示逆/顺时针旋转第 x 个轮盘 y 次,旋转一次表示旋转 90 度。其中 L 表示逆时针,R 表示顺时针
例如,R 1 3 表示将第 1 个轮盘顺时针旋转 3 次。
2、P:打印当前字符轮盘。

输入格式

第一行包含一个整数 n(4 ≤ n ≤ 50)。
接下来 n 行,每行 n 个字符表示字符轮盘。
之后一行包含一个整数 m(1 ≤ m ≤ 100),表示操作的数量。
接下来的 m 行,每行一个指令。
对于指令 L/R x y,输入保证 1 ≤ x ≤ n / 2, 1 ≤ y ≤ 10^9。
保证至少有一个 P 指令,并且轮盘仅包含小写字母。

输出格式

对于每一个 P 指令,打印当前字符轮盘。

输入样例 复制

4
abcd
cabe
fgha
edbe 
5
L 1 1 
P
R 1 3
L 2 1 
P

输出样例 复制

deae
cabb
bghd
acfe
ebde
abhf
eagc
dcba

数据范围与提示

来源:第 45 届国际大学生程序设计竞赛(ICPC)亚洲网上区域赛模拟赛