HZNUOJ

简单涂色问题

Tags:   head big
Time Limit:  1 s      Memory Limit:   256 MB
Submission:81     AC:20     Score:98.86

Description

某天zyx小朋友很无聊,在一张n*mnm列)的方格纸上涂色,每个小格长和宽均为1,行从上到下编号为1~n,列从左到右编号为1~m,对于K次涂色,为了方便起见,zyx每次会涂一行或者一列。一开始纸张颜色为0,求K次涂色后纸上各方格的颜色。

对于每次涂色,会给出三个整数qxa,当q0时,涂行,x为行号,a为颜色;当q1时,涂列,x为列号,a为颜色。

若要被涂色的格子已被涂色,则颜色会被覆盖,以最后一次的涂色为准。

Input

第一行给出三个整数n, m, k(1<= n, m <=5000, n*m<=100000, 1<= k <= 100000),接下来k行,给出三个数整数q, x, a ,保证q的输入是0或1,(1<= a <=1000000000)

Output

输出k次涂色后的结果(n行m列)。

Samples

input
4 3 8 0 1 2 1 2 4 0 3 1 0 1 2 0 3 2 1 2 1 0 1 1 1 1 1
output
1 1 1 1 1 0 1 1 2 1 1 0

Source

计算机科技协会