#1072. 图像旋转翻转变换

图像旋转翻转变换

题目描述

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

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

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

输入格式

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

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

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

输出格式

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

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

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

样例

输入样例

2 3
10 0 10
100 100 10
AC

输出样例

10 100
0 100
10 10