题目描述

有一个 $n$ 行 $m$ 列的矩阵 $a_{i,j}$，你拥有 $4$ 种技能对矩阵进行操作：

• 技能 $1$：将矩阵顺时针旋转 $90$ 度；
• 技能 $2$：将矩阵逆时针旋转 $90$ 度；
• 技能 $3$：将矩阵上下对称翻转；
• 技能 $4$：将矩阵左右对称翻转。

现在要对矩阵进行 $t$ 次操作，请输出最终矩阵的状态。

输入格式

第一行，三个整数 $n,m,t$，表示对 $n$ 行 $m$ 列的矩阵进行 $t$ 次操作；

接下来 $n$ 行，每行 $m$ 个整数，表示矩阵的初始状态；

接下来 $t$ 行，每行一个整数 $q$，表示对矩阵使用的技能。

输出格式

经过 $t$ 次操作后的矩阵状态（ $n$ 行 $m$ 列或 $m$ 行 $n$ 列），同一行中每两个数之间用一个空格隔开。

样例

2 3 4
1 2 3
4 5 6
1
2
3
4

6 5 4
3 2 1

【样例 $1$ 解释】

共 $4$ 次操作：

第一次操作，执行技能 $1$（将矩阵顺时针旋转 $90$ 度）后，矩阵如下：

4 1
5 2
6 3

第二次操作，执行技能 $2$（将矩阵逆时针旋转 $90$ 度）后，矩阵如下：

1 2 3
4 5 6

第三次操作，执行技能 $3$（将矩阵上下对称翻转）后，矩阵如下：

4 5 6
1 2 3

第四次操作，执行技能 $4$（将矩阵左右对称翻转）后，矩阵如下：

6 5 4
3 2 1

2 3 4
1 2 3
4 5 6
1
3
2
4

1 2 3
4 5 6

【样例 $2$ 解释】

共 $4$ 次操作：

第一次操作，执行技能 $1$（将矩阵顺时针旋转 $90$ 度）后，矩阵如下：

4 1
5 2
6 3

第二次操作，执行技能 $3$（将矩阵上下对称翻转）后，矩阵如下：

6 3
5 2
4 1

第三次操作，执行技能 $2$（将矩阵逆时针旋转 $90$ 度）后，矩阵如下：

3 2 1
6 5 4

第四次操作，执行技能 $4$（将矩阵左右对称翻转）后，矩阵如下：

1 2 3
4 5 6

数据范围

对于 $20 \%$ 的数据，$3 \le q \le 4$；

对于 $50 \%$ 的数据，$1 \le n,m,t \le 100$；

对于 $100\%$ 的数据，$1 \le n,m \le 1000$，$1 \le t \le 10^4$，$1 \le q \le 4$，$0 \le a_{i,j} \le 10^4$。