题目描述

有一个 $n \times m$ 的矩阵，Artem 对它进行了 $q$ 次操作，每次操作一定属于下列三种中的一种：

• $1 \ r$，代表对于第 $r$ 行，第一个数挪到最后一个，第二个数挪到第一个，第三个数挪到第二个，以此类推，直到最后一个数挪到倒数第二个。
• $2 \ c$，代表对于第 $c$ 列，第一个数挪到最后一个，第二个数挪到第一个，第三个数挪到第二个，以此类推，直到最后一个数挪到倒数第二个。
• $3 \ r \ c \ x$，代表查询此时第 $r$ 行第 $c$ 列的数的值，结果为 $x$。

现在 Artem 记得这 $q$ 次操作，但不记得原来的矩阵是什么样子，请你帮他还原出这个矩阵，只要与操作不矛盾即可。

输入格式

第一行，三个整数，分别代表 $n$，$m$，$q$。

接下来 $q$ 行，每行输入上述的一个操作。

输出格式

输出原来的矩阵。如果有多组解，输出任意一组即可。

样例 #1

样例输入 #1

2 2 6
2 1
2 2
3 1 1 1
3 2 2 2
3 1 2 8
3 2 1 8

样例输出 #1

8 2 
1 8

样例 #2

样例输入 #2

3 3 2
1 2
3 2 2 5

样例输出 #2

0 0 0 
0 0 5 
0 0 0

数据范围

$1\le n,m\le 100,1\le q \le 10000$

$对于每一个数都满足 -10^9\le x_i\le 10^9$