题目描述

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

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

A：顺时针旋转 90度；

B：逆时针旋转 90度；

C：左右翻转；

D：上下翻转。

输入

第一行包含两个正整数$m$和$n$，表示图像的行数和列数，中间用单个空格隔开。

接下来$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

数据范围

• $1≤m,n≤100$

来源

• 一本通编程启蒙在线评测