题目描述

我们把 m 行 n 列的数字阵列叫做 m*n 的矩阵，例如，有 3*6 的矩阵 A 如下所示：

将矩阵 A 顺时针旋转 90 度以后，得到 n*m 的矩阵 A1 ，如下如所示：

将矩阵 A 逆时针旋转 90 度以后，得到 n*m 的矩阵 A2 ，如下如所示：

将矩阵 A 按水平翻转（左右翻转） 180 度以后，得到 m*n 的矩阵 A3 ，如下如所示：

将矩阵 A 按垂直翻转 180 度以后，得到 m*n 的矩阵 A4 ，如下如所示：

输入格式

共 m+2 行：

第 1 行两个正整数 m , n ( 2 <= m , n <= 25 );

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

第 m+2 行，一个大写的字符是 A 或 B 或 C 或 D ，其中 A 代表将方阵顺时针旋转 90 度， B 代表将方阵逆时针旋转 90 度， C 代表将方阵按水平方向翻转（左右翻转） 180 度， D 代表将方阵按垂直方向（上下翻转）翻转 180 度。

输出格式

根据要求输出的一个 m*n 的矩阵，或者一个 n*m 的矩阵。

样例

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

6 1
7 2
8 3
9 4
0 5