3023: 练64.2 图像旋转翻转变换

Memory Limit:64 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:Imported
Submit:0 Solved:0

Description

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

Input

第一行包含两个正整数mn,表示图像的行数和列数,中间用单个空格隔开。1<≤m100,1n100。n接下来m行,每行n个整数,表示图像中每个像素点的灰度值,相邻两个数之间用单个空格隔开。灰度值范围在0255之间。n接下来一行,包含由ABCD组成的字符串s,表示需要按顺序执行的操作序列。s的长度在1100之间。

Output

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

Sample Input Copy

2 3
10 0 10
100 100 10
AC

Sample Output Copy

10 100
0 100
10 10