魔法方阵（CSP-J模拟赛）

【问题描述】

一个魔法方阵由3×33×3的方格组成，其中每个格子里面有一个1−91−9的数字，并且每个1−91−9的数字在格子中都出现了恰好一次。在这个3×33×3的方格中有四个小的2×22×2的方格，分别位于整个3×33×3的方格的左上，右上，左下和右下，并按照顺序标号为1,2,3,41,2,3,4。这些2×22×2的方格可以被旋转，我们使用2×22×2的方格的编号以及一个大写字母CC或者RR来表示这次旋转。如果旋转的方向是顺时针,我们用CC来表示，否则我们用RR来表示。

现在，给定魔法方阵的初始状态以及一系列操作，你需要输出魔法方阵的最终状态。

【输入格式】

第一行输入一个正整数nn，表示操作的数量。 接下来33行，每行一个长度为33的只包含数字的字符串，表示魔法方阵的初始状态。其中第i(1≤i≤3)i(1≤i≤3)行的第j(1≤j≤3)j(1≤j≤3)个数字表示在魔法方阵初始时位于第ii行第jj列的数字。

接下来nn行，每行包含一个长度为22的由一个1−41−4的数字和一个大写字母CC或RR的字符串，表示一次操作。

【输出格式】

输出33行，每行包含一个长度为33的只包含数字的字符串，表示魔法方阵的最终状态。

【样例1】

input

1
123
456
789
1C

output

413
526
789

【样例2】

input

2
123
456
789
1C
4R

output

413
569
728

【数据范围】

对于100%的数据，