题目描述

我们把 n ( n ≤ 50 ) 行且每列有 n 个元素的数字阵列叫做 n 阶方阵，例如，有方阵 A 如下图所示：

将方阵 A 顺时针旋转 90 度以后，得到方阵 A1 ，如下如所示：

将方阵 A 逆时针旋转 90 度以后，得到方阵 A2 ，如下如所示：

将方阵 A 按水平方向翻转（左右翻转）以后，得到方阵 A3 ，如下如所示：

将方阵A按垂直方向翻转 ( 上下翻转 ）以后，得到方阵 A4 ，如下如所示：

输入格式

共 n+2 行 ( 2 <= n <= 50 );

第 1 行输入整数 n ;

接下来的 n 行，每行输入用空格隔开的 n 个正整数

第 n+2 行输入以一个大写字母 A 或 B 或 C 或 D ，其中 A 代表将方阵顺时针旋转， B 代表将方阵逆时针旋转， C 代表将方阵按水平方向翻转， D 代表将方阵按垂直方向翻转。

输出格式

输出数据共 n 行，即一个按要求变换后的新 n 行、 n 列的方阵。

样例

5
1 2 3 4 5
6 7 8 9 0
5 4 3 2 1
0 9 8 7 6
5 4 2 8 9
A

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

5
1 2 3 4 5
6 7 8 9 0
5 4 3 2 1
0 9 8 7 6
5 4 2 8 9
B

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

5
1 2 3 4 5
6 7 8 9 0
5 4 3 2 1
0 9 8 7 6
5 4 2 8 9
C

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

5
1 2 3 4 5
6 7 8 9 0
5 4 3 2 1
0 9 8 7 6
5 4 2 8 9
D

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