题目描述

小澳最近迷上了考古，他发现秦始皇的兵马俑布局十分有特点，热爱钻研的小澳打算在电脑上还原这个伟大的布局。

他努力钻研，发现秦始皇布置兵马俑是有一定规律的。兵马俑阵总共有 $n$ 行 $m$ 列，秦始皇在布置的时候每次会指定一行或一列，然后指定一个兵种，使得这一行或者这一列上全部放上这一个兵种。如果这一行上以前放过其它的兵种，那么他会拔掉以前的兵种改成现在他命令的兵种。

小澳从秦朝的文献中找到了布置这个方阵的操作顺序，他希望你能告诉他布局完成后整个兵马俑阵是什么样子的。

输入格式

第 $1$ 行包括三个正整数 $n,m,q$，分别表示兵马俑阵的行数和列数以及秦始皇总的操作数，$n,m\le 5000$，$nm\le 10^5$，$k\le 10^5$。

接下来 $q$ 行，每行三个正整数，$x,y,z$，$x$ 表示操作种类，若 $x=1$ 表示给第 $y$ 行 $(y\le n)$ 全部放上 $z$ 这个兵种，若 $x=2$，则表示给第 $y$ 列 $(y\le m)$ 全部放上 $z$ 这个兵种，数据保证 $1\le z\le 10^9$。

输出格式

共 $n$ 行，每行 $m$ 个整数，分别用空格隔开。表示最后方阵上每个位置放的兵种，如果某个位置没有被操作过输出 $0$。

3 3 3
1 1 3
2 2 1
1 2 2

3 1 3 
2 2 2 
0 1 0

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

1 1 1 
1 0 1 
1 1 1 
1 0 1 
1 1 1