说明

给定 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′为最终图像的列数。相邻两个整数之间用单个空格隔开。

样例