题目描述

我们把 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 组成的字符串（字符串长度小于等于 50 ），其中 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
AACDB

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