暂无测试数据。

题目描述

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

其中，可能的操作有如下四种：
A：顺时针旋转90度；
B：逆时针旋转90度；
C：左右翻转；
D：上下翻转。

输入

第一行包含两个正整数 \(m\) 和\(n\)，
表示图像的行数和列数，
中间用单个空格隔开。
接下来 \(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

数据范围限制

\(1 \leq m \leq 100\), \(1 \leq n \leq 100\)。

来源

基础篇例1.8