某天zyx小朋友很无聊，在一张n*m（n行m列）的方格纸上涂色，每个小格长和宽均为1，行从上到下编号为1~n，列从左到右编号为1~m，对于K次涂色，为了方便起见，zyx每次会涂一行或者一列。一开始纸张颜色为0，求K次涂色后纸上各方格的颜色。
对于每次涂色，会给出三个整数q，x，a，当q为0时，涂行，x为行号，a为颜色；当q为1时，涂列，x为列号，a为颜色。
若要被涂色的格子已被涂色，则颜色会被覆盖，以最后一次的涂色为准。
第一行给出三个整数n, m, k（1<= n, m <=5000, n*m<=100000, 1<= k <= 100000），接下来k行，给出三个数整数q, x, a ,保证q的输入是0或1，（1<= a <=1000000000）
输出k次涂色后的结果（n行m列）。