题目描述

小J有一张网格纸有N行M列，上面写了K个数字

由于数字个数比较少，小J决定将空白的行或列删除

规则如下：

1.如果有一行是空白的，那么把这一行删去，并将此行下方的卡片整体向上平移。

2.如果有一列是空白的，那么把这一列删去，并将此列右方的卡片整体向左平移。

直到没有一行，或一列为完全空白为止。

输入输出格式

输入格式

第一行给出N，M，K

接下来K行，给到数字1到K所在的行与列

N,M<=1e9

K<=min(1e5,N * M)

输出格式

输出有K行，输出数字1到K所在的行与列

样例

4 5 2
3 2
2 5

2 1
1 2

Hint

最开始的状态

？？？？？

？？？？2

？1 ？？？

？？？？？

结束状态

? 2

1 ？