#P373. 练64.2 图像旋转翻转变换

练64.2 图像旋转翻转变换

说明

给定 mmnn 列的图像各像素点灰度值,对其依次进行一系列操作后,求最终图像。
其中,可能的操作及对应字符有如下四种:
AA:顺时针旋转 9090度;
BB:逆时针旋转 9090度;
CC:左右翻转;
DD:上下翻转。

输入格式

第一行包含两个正整数mmnn,表示图像的行数和列数,中间用单个空格隔开。1m1001≤m≤100,1n1001≤n ≤100
接下来mm行,每行nn个整数,表示图像中每个像素点的灰度值,相邻两个数之间用单个空格隔开。灰度值范围在00255255之间。
接下来一行,包含由AABBCCDD组成的字符串ss,表示需要按顺序执行的操作序列。ss的长度在11100100之间。

输出格式

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

样例

2 3
10 0 10
100 100 10
AC
10 100
0 100
10 10