#39. 「LYOI2016 Summer」背单词

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Menci

题目描述

fqk 退役后开始补习文化课啦,于是他打开了英语必修一开始背单词。看着满篇的单词非常头疼,而每次按照相同的顺序背效果并不好,于是 fqk 想了一种背单词的好方法!他把单词抄写到一个 n m 列的表格里,然后每天背一行或者背一列。他的复习计划一共有 k 天,在 k 天后,fqk 想知道,这个表格中的每个单词,最后一次背是在哪一天呢?

输入格式

第一行三个整数 n m k

接下来 k 行,每行的格式可能如下:
1 r,表示当前天 fqk 背了第 r 行的单词。
2 c,表示当前天 fqk 背了第 c 列的单词。

输出格式

输出包含 n 行,每行 m 个整数,表示每个格子中的单词最后一次背是在哪天,如果这个单词没有背过,则输出 0

样例

输入样例

3 3 3
1 2
2 3
1 3

输出样例

0 0 2
1 1 2
3 3 3

数据范围与提示

对于 30\% 的数据, n, m, k \leq 1000
对于 100\% 的数据, n, m \leq 5000, n \times m \leq 100000, k \leq 100000