【题目描述】

给定一个 $m$ 行 $n$ 列的图像，每个像素有一个灰度值。

依次执行操作：

• A：顺时针旋转 $90$ 度；
• B：逆时针旋转 $90$ 度；
• C：左右翻转；
• D：上下翻转。

请输出执行全部操作后的图像。

【输入描述】

第一行输入两个正整数 $m,n$，表示图像行数和列数。

接下来 $m$ 行，每行输入 $n$ 个整数，表示图像像素灰度值。

最后一行输入一个只包含 A、B、C、D 的字符串 $s$，表示操作序列。

保证：

• $1\le m,n\le100$；
• $0\le$ 每个灰度值 $\le255$；
• $1\le |s|\le100$。

【输出描述】

输出最终图像。

最终图像有 $m'$ 行、$n'$ 列，每行相邻两个整数之间用一个空格隔开。

【样例 1】

【样例 1 输入】

2 3
1 2 3
4 5 6
A

【样例 1 输出】

4 1
5 2
6 3

【样例 2】

【样例 2 输入】

2 2
1 2
3 4
CD

【样例 2 输出】

4 3
2 1

【数据规模与约定】