题目描述

翁老师 正在用纸和遮蔽胶带涂色，很有趣。

纸张呈矩形，有 $n$ 行 $m$ 列。位于第 $i$ 行（$1 \leq i\leq n$）第 $j$ 列（$1 \leq j \leq m$）的格子记作 $(i,j)$。

每个格子都被分配了一种颜色。颜色用整数表示，最初所有格子的颜色都是 $0$。

翁老师将使用纸和遮蔽胶带进行 $q$ 次操作。每次操作如下。

• 1 x y c。对于每个格子 $(x,y) , (x+1,y),( x , y + 1) , ( x + 1, y + 1)$，如果该格子没有被遮蔽胶带覆盖，则将该格子的颜色更改为 $c$。如果某个格子被遮蔽胶带覆盖，则不要对该格子进行任何处理。
• 2 x y。用遮蔽胶带覆盖格子 $(x , y) , ( x + 1, y) , ( x , y + 1) , ( x + 1, y + 1)$。

$q$ 次操作完成后，所有遮蔽胶带均被撕掉。此外，当你从格子上撕下遮蔽胶带时，该格子的颜色将与被遮蔽胶带覆盖之前的颜色相同。

给定有关 $q$ 次操作的信息，编写一个程序来找出纸上所有格子的最终颜色。

输入格式

第一行输入 $n,m,q$，分别表示矩形的大小和询问次数。

接下来 $q$ 行，每行输入若干个整数对应题目的操作。具体可以参考题目描述或样例。

输出格式

输出一个 $n\times m$ 的矩阵，表示纸张最终的颜色。

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

0 0 0 5 0
0 1 1 5 0
0 1 1 0 0
0 0 0 0 0
0 0 0 0 0

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

2 2 0 0 0
2 2 0 2 2
0 0 3 2 2
0 0 3 3 0
0 0 0 0 0

10 10 10
2 5 7
2 5 6
1 5 6 1
1 9 2 1
2 1 1
1 2 4 2
2 3 2
1 2 2 3
1 9 9 2
1 8 8 1

0 0 0 0 0 0 0 0 0 0
0 0 3 2 2 0 0 0 0 0
0 0 0 2 2 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1 1 0
0 1 1 0 0 0 0 1 1 2
0 1 1 0 0 0 0 0 2 2

提示

数据范围

对于 $100\%$ 的数据，$2\leq n,m\leq 500$，$1\leq q\leq 200 000$。$1\leq x\leq n- 1,1 \leq y \leq m - 1,1\leq c \leq 10^9$。

本题采用捆绑测试