题目描述

给定m行 n列的图像各像素点灰度值，对其依次进行一系列操作后，求最终图像。

其中，可能的操作及对应字符有如下四种：

• A：顺时针旋转90度；
• B：逆时针旋转90度；
• C：左右翻转；
• D：上下翻转。

输入格式

第一行包含两个正整数$\red{m}$和$\red{n}$，表示图像的行数和列数，中间用单个空格隔开。$\red{1 <= m <= 100, 1 <= n <= 100}$。

接下来m行，每行$\red{n}$个整数，表示图像中每个像素点的灰度值，相邻两个数之间用单个空格隔开。灰度值范围在$\red{0}$ ~ $\red{255}$之间。

接下来一行，包含由$\red{A}$、$\red{B}$、$\red{C}$、$\red{D}$组成的字符串$\red{s}$，表示需要按顺序执行的操作序列。$\red{s}$的长度在$\red{1}$ ~ $\red{100}$之间。

输出格式

m行，每行包含$\red{n}$个整数，为最终图像各像素点的灰度值。

其中$\red{m}$为最终图像的行数，$\red{n}$为最终图像的列数。

相邻两个整数之间用单个空格隔开。

样例

输入样例

2 3
10 0 10
100 100 10
AC

输出样例

10 100
0 100
10 10