Description
hx073269是位英语苦手,为了提升自己的英语水平,他尝试了一种背单词的玄学方法。
他将这些单词放在了一个n*m的格子里,一共进行t次背诵,但每次背诵只会背诵某一列或某一行的单词。
现在hx想知道每个单词最后背诵的时候。
Input
第一行三个整数n,m,t(n*m<=10^5,t<=10^5)
接下来t行,第 i+1 行描述第 i 天干了什么,每行的格式如下:
`1 x`:说明她在这一天背了第 x 行的单词。
`2 y`说明她在这一天背了第 y 列的单词。
Output
输出一个n*m的矩阵,Aij表示第i行第j列的单词最后一次背诵是在第几天