Description

Given the grayscale values of pixels in an $m \times n$ image, perform a series of operations in sequence and output the final image.
The possible operations and their corresponding characters are as follows:
$A$: Rotate $90$ degrees clockwise;
$B$: Rotate $90$ degrees counterclockwise;
$C$: Flip horizontally;
$D$: Flip vertically.

Input Format

First line contains two positive integers $m$ and $n$, representing the number of rows and columns of the image, separated by a single space. $1 \le m \le 100$, $1 \le n \le 100$.
Next $m$ lines, each containing $n$ integers, represent the grayscale values of each pixel in the image, with adjacent numbers separated by a single space. Grayscale values range from $0$ to $255$.
Next line contains a string $s$ composed of characters $A$, $B$, $C$, and $D$, representing the sequence of operations to be performed. The length of $s$ is between $1$ and $100$.

Output Format

Output $m'$ lines, each containing $n'$ integers, representing the grayscale values of the final image. Here $m'$ is the number of rows in the final image, and $n'$ is the number of columns. Adjacent integers are separated by a single space.

Sample

2 3
10 0 10
100 100 10
AC

10 100
0 100
10 10