题目N:涂鸦

原比赛ID为：376。建议做题之前查看比赛简介，和比赛的前两条公告。以上包含的问题概不回答。

题目描述

有一天xx接触到了涂鸦，它发现涂鸦是一种不断覆盖的有趣游戏。

于是他开始闭着眼睛刷一面n×m的墙，他一共会进行k次操作，他的每次操作只能涂一整行或者涂一整列，当然涂成什么颜色要看心情的。其中所有颜色都是正整数。最开始这面n×m的墙上都是0号颜色。

我们会用一行三个数op、num、color来描述他的一个操作：当op=1时，他是涂了一整行，其中num是这一行的行号，其中color是所涂的颜色，也即此时这一行都会变成color所表示的颜色；当op=2时，他是涂了一整列，同样的num是列号，color是涂色。

你需要直接告诉xx这面墙在他的胡乱操作之后变成了什么样子。

输入

包括k+1行，第一行三个整数n，m，k如题。

以下k行，每行三个整数op、num、color，描述xx的一次操作。

输出

输出一个n×m的矩阵，n行m列，每行元素用空格隔开。

输入样例1

2 2 2
1 1 1
2 1 2

输出样例1

2 1
2 0

输入样例2

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

输出样例2

2 3 2
0 3 0
2 3 2
0 3 0
4 4 4

样例解释

对于样例1，第一次将第一行涂成了颜色1，第二次将第一列涂成了颜色2，此时(1,1)的位置被覆盖成了颜色2。而(2,2)没有被涂过，保持0。

数据范围

保证1≤n×m≤100000，2≤k≤100000，1≤color≤1000。