题目描述

在 $H$ 行 $W$ 列网格中有 $N$ 张数字卡片，第 $i$ 张在 $(a_i,b_i)$。反复删除没有数字卡片的整行或整列，其后各行、列依次靠拢。求每张数字卡片最后的行列编号。

输入格式

第一行 $H,W,N$；接下来 $N$ 行卡片坐标，同一格不会有多张数字卡片。

输出格式

输出 $N$ 行，每行是对应卡片最终的行号、列号。

样例

4 5 2
3 2
2 5

2 1
1 2

数据范围

80%的数据：$H,W\le1000$，$N\le10000$。

100%的数据：$1\le H,W\le10^9$，$1\le N\le100000$，$1\le a_i\le H$，$1\le b_i\le W$。