克里斯在一家大公司 "布莱克科技 "工作。作为公司的最佳工程师，他被分配了一项任务，开发一种能够打印水平和垂直条纹的打印机。第一个原型已经建成，Kris想对它进行测试。他希望你能实现检查打印结果的程序。
打印机在一张尺寸为n×m的矩形纸上工作。将列表视为由n行和m列组成的表格。行从上到下用1到n的整数编号，而列从左到右用1到m的整数编号。
你的程序必须支持两种操作。

1. 将第ri行的所有单元格都涂成ai色。
   
2. 将第ci行的所有单元格都涂成ai色。

如果在某次操作中，有一个单元格已经被涂过了，那么这个单元格的颜色也会变成ai。
你的程序必须在K操作后打印出结果表。
输入
输入的第一行包含三个整数n、m和k（1≤n,m≤5000，n-m≤100000，1≤k≤100000）--分别是纸张的尺寸和操作的次数。
接下来的k行中的每一行都恰好包含一个查询的描述。

• 1r_ia_i (1≤r_i≤n, 1≤a_i≤10⁹),  r_i行 被涂成ai色
• 2c_ia_i (1≤c_i≤m, 1≤a_i≤10⁹), c_i列 被涂成ai色

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 

Note

下图显示了第一个样本的所有三种操作的步骤。在相应步骤中被涂抹的单元格被标记为灰色。