该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

某一天小菜获得一个n × m的矩阵，一开始这个矩阵为一个0零矩阵。在得到矩阵的同时，小菜还获得了q个指令，每个指令锁定了这个矩阵中的一行或一列，并将锁定的行或列所有元素转化成一个相同值。可是小菜聪明的小脑袋没办法执行这些复杂的要求，需要你帮助他求出操作完成后的矩阵。

输入格式

第一行包含三个整数 n, m, q，分别表示矩阵的大小和操作次数。 接下来 q 行，每行三个正整数 t, x, y，若 t = 1，则表示将第 x 行的所有元素赋为 y； 若 t = 2，则表示将第 x 列的所有元素赋为 y。

输出格式

输出 n 行，每行 m 个由空格隔开的整数，表示操作完成后的矩阵。

样例

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 

提示

对于 20% 的数据，n × m ≤ 25； 对于 30% 的数据，q ≤ 2000； 对于 100% 的数据，n, m ≤ 1000, n × m ≤ 10^5 , q ≤ 10^6。 数据保证任一时刻矩阵中所有元素小于2^31。