灰度图像旋转翻转变换

题目描述

在智能车中，需要很多图像处理技术，给定 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