说明

给定 $m$ 行 $n$ 列的图像各像素点灰度值，对其依次进行一系列操作后，求最终图像。
其中，可能的操作及对应字符有如下四种：
$A$ ：顺时针旋转 $90$ 度；
$B$ ：逆时针旋转 $90$ 度；
$C$ ：左右翻转；
$D$ ：上下翻转。

输入格式

第一行包含两个正整数 $m$ 和 $n$ ，表示图像的行数和列数，中间用单个空格隔开。 $1<≤m≤100,1≤n ≤100$ 。
接下来 $m$ 行，每行 $n$ 个整数，表示图像中每个像素点的灰度值，相邻两个数之间用单个空格隔开。灰度值范围在 $0$ 到 $255$ 之间。
接下来一行，包含由 $A$ 、 $B$ 、 $C$ 、 $D$ 组成的字符串 $s$ ，表示需要按顺序执行的操作序列。 $s$ 的长度在 $1$ 到 $100$ 之间。

输出格式

$m'$行，每行包含 $n'$个整数，为最终图像各像素点的灰度值。其中 $m'$为最终图像的行数， $n'$为最终图像的列数。相邻两个整数之间用单个空格隔开。

样例

2 3
10 0 10
100 100 10
AC

10 100
0 100
10 10