欣君在粉刷一面墙，他对墙的粉刷并不是规矩的逐行粉刷或者逐列粉刷，而是漫无目的地随机刷一行或者刷一列，他相信经过这种奇妙的涂刷之后墙面会变得独特而美丽，每次给一整行或者一整列的格子刷上一种颜色后，颜色会覆盖之前刷的颜色，问最后每个格子的颜色。初始所有格子的颜色都为 0 。

第一行 n，m，k 表示墙的长宽和粉刷的次数
接下来k行每行包括三个数字p，l，c，分别表示刷墙的方式，刷墙的位置和刷墙用的颜色，p=1表示把第l行墙刷成c颜色，p=2表示把第l列墙刷成c颜色

每一小块墙的颜色（格式参考样例）

【样例说明】
首先把第一行刷成颜色3
然后把第二列刷成颜色1
最后把第二行刷成颜色2
【数据范围】
对于10%的数据1 ≤ n , m≤10 ,1 ≤ k ≤ 10；
对于30%的数据1 ≤ n , m≤1000 ,1 ≤ k ≤ 1000；
对于100%的数据 1 ≤ n , m≤ 2000, 1 ≤ k ≤ 100000

江一鸣2020