Problem D: 玩魔方(20分)

Problem D: 玩魔方(20分)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description



自从去年设计的平面魔方让很多同学意犹未尽后,小南继续完善他的平面魔方操作规则。平面魔方是一个n×n(1≤n≤ 10)的矩阵,最开始用数据1~n2填充。这次小南设计的魔方操作指令集如下:

1)指令1“L”表示矩阵逆时针旋转90

2)指令2“R”表示矩阵顺时针选择90

3)指令3X表示矩阵x轴方向翻转

4)指令4Y表示矩阵Y轴方向翻转

例如:对一个4×4矩阵分别进行四种指令操作的结果如下图所示。





要求:对给定的初始魔方,经过指令操作后形成新的魔方,按行将新魔方的所有数字输出在一行上,数字之间用一个空格分开,行首和行末无空格。





Input


多个样例。每个样例输入包含,包括1整数n(1≤n≤10)1个大写字母(只包含合法指令字母),分别表示矩阵的大小和相应指令


Output


对于每个样例,按行输出新魔方的所有数字。每个样例结果输出占一行。

Sample Input Copy

1L
1X
2L
3R
4X
5Y

Sample Output Copy

1
1
2 4 1 3
7 4 1 8 5 2 9 6 3
13 14 15 16 9 10 11 12 5 6 7 8 1 2 3 4
5 4 3 2 1 10 9 8 7 6 15 14 13 12 11 20 19 18 17 16 25 24 23 22 21

HINT