题目描述

Stjepan 经常和他的朋友们一起在 Zagreb 的一家酒吧玩。然而，Stjepan 有时会喝过多的苏打水，里面的糖会让他头晕，比如昨晚就是一个例子。而当他头晕时，脑海中始终会拥有相同的场景，这个场景是一些数字螺旋的涂鸦，但他不能完全记住这些图像的样子，但可以描述它们。 Stjepan 回忆说，这个图形是一个表格，由 $N$ 行 $M$ 列的数字组成。此外，这个表格中还有 $K$ 个螺旋线，每个螺旋线的起点是已知的，以及它的移动方向，可以是顺时针或逆时针。螺旋通过以下方式进行：

1. 最初，表格是空的，每个螺旋都在自己的初始位置。
2. 随后的每一步，每个螺旋都会移动到自己的下一个位置。这个螺旋可能会离开表格边界，并在后面返回。
3. 在完成 $114^{514}$ 个步骤后，对于每个表格中的数字，是其中一个螺旋到达这个表格最早的时间。

逆时针：

$$\begin{matrix}3 & 2 & 9\\4 & 1 & 8\\5 & 6 & 7\end{matrix}$$

顺时针：

$$\begin{matrix}9 & 2 & 3\\8 & 1 & 4\\7 & 6 & 5\end{matrix}$$

请结合样例 3 更好地理解题意。

输入格式

第一行三个整数 $N,M,K$。

接下来 $K$ 行每行3个整数 $x,y,t$。$x,y$ 代表螺旋的起始位置（左上角为 $(1,1)$），$t$ 代表旋转方向，$t=0$ 为顺时针，$t=1$ 为逆时针。

输出格式

输出最终得到的表格。

样例 1

3 3 1
2 2 0

9 2 3
8 1 4
7 6 5

样例 2

3 3 1
2 2 1

3 2 9
4 1 8
5 6 7

样例 3

3 3 2
1 1 0
1 2 0

1 1 4
6 5 5
19 18 17

样例 4

9 9 8
1 1 0
2 2 1
3 3 1
4 4 0
6 7 1
9 8 0
9 9 1
1 4 0

1 2 8 1 4 15 31 58 84
4 1 2 6 5 13 32 52 51
5 4 1 2 3 14 28 27 26
16 5 6 1 4 12 11 10 25
17 18 7 6 5 3 2 9 24
38 21 20 19 15 4 1 8 23
43 42 41 35 16 5 6 7 11
72 71 63 36 17 18 9 2 2
109 99 64 37 38 23 8 1 1

数据范围

对于 50% 的数据，$N=M,K=1$，螺旋的起点在表格中心。

对于全部数据，$1\le N,M\le 50$，$1\le K\le N\times M$。