3099: 小澳的方阵

小澳最近迷上了考古,他发现秦始皇的兵马俑布局十分有特点,热爱钻研的
小澳打算在电脑上还原这个伟大的布局。
他努力钻研,发现秦始皇布置兵马俑是有一定规律的。兵马俑阵总共有 n 行
m 列,秦始皇在布置的时候每次会指定一行或一列,然后指定一个兵种,使得这
一行或者这一列上全部放上这一个兵种。如果这一行上以前放过其它的兵种,那
么他会拔掉以前的兵种改成现在他命令的兵种。
小澳从秦朝的文献中找到了布置这个方阵的操作顺序,他希望你能告诉他布
局完成后整个兵马俑阵是什么样子的。

输入文件共 q+1 行。
输入文件第 1 行包括三个正整数 n,m,q,分别表示兵马俑阵的行数和列数
以及秦始皇总的操作数。
接下来 q 行,每行三个正整数,x,y,z,x 表示操作种类,若 x=1 表示给第 y
行(y<=n)全部放上 z 这个兵种,若 x=2,则表示给第 y 列(y<=m)全部放上 z 这个
兵种,数据保证 z<=2^31-1。

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

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

3 1 3
2 2 2
0 1 0