问题 M: 盗墓

小D最近闲得无聊，跑到了某个墓穴里盗墓，他突然发现这个陵墓的石像布局十分有特点，热爱钻研的小D打算在电脑上还原这个伟大的布局。

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

小D从来自上古时代的的文献中找到了这个墓穴布局的的操作顺序，他希望你能告诉他布局完成后整个墓穴是什么样子的。

输入共t+1行。

输入文件第1行包括三个正整数n，m，t，分别表示石像的行数和列数以及 小D操作的

接下来t行，每一行有三个正整数，x,y,z，若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

n<=1000，m<=1000，n*m<=10000，t<=1000000。