题目描述

小K在一个n*m的矩阵中填涂颜色，每次可以将一行填涂成同一颜色z，也可以将一列填涂成同一颜色z。请问小K操作q次后矩阵每个位置中的填涂颜色情况，如果没有填涂颜色输出0。

输入格式 第1行包括三个正整数n,m,q，分别表示矩阵行数、列数以及操作次数。

接下来q行，每行三个正整数，x,y,z分别表示操作种类，x=1时给第y行(1≤y≤n)填涂颜色z；x=2时给第y列(1≤y≤m)填涂颜色（1≤z≤10^9 ）

输出格式

输出包括n行m列，表示最后矩阵每个位置上的颜色，如果某个位置没有被操作过输出0。

输入数据 1

3 3 3

1 1 3

2 2 1

1 2 2

输出数据 1

3 1 3

2 2 2

0 1 0

数据范围

1≤n,m≤5000

n∗m≤10000,1≤q≤500000