Description

有一个H行W列的二维网格，行的编号从上到下为1至H，列的编号从左往右是1至W。每个格子都有一张卡片，但是总共只有N张卡片上面是印有数字的，有数字的卡片称为“数字卡片”，没有数字的卡片称为“纯卡片”。第i张“数字卡片”在第a[i]行第b[i]列，第i张“数字卡片”印的数字是i。
重复以下操作，直到不能再操作为止：
1、如果二维网格的某一行没有“数字卡片”，则删除这一行，该行下方的全部整体向上移
动一行。
2、如果二维网格的某一列没有“数字卡片”，则删除这一列，该列右边的全部整体向左移
动一列。
当所有操作结束之后，印有数字1的那张“数字卡片”在第几行第几列？印有数字2的那张“数字卡片”在第几行第几列？……..印有数字i的那张“数字卡片”在第几行第几列？印有数字N的那张“数字卡片”在第几行第几列？

Input Format

第一行，3个整数：H, W, N。
接下有N行，第i行有两个整数：a[i]和b[i]。一个格子不会有多张“数字卡片”。
【数据范围】
对于80%的数据，1<=H,W<=1000， 1<=N<=10000，1<=a[i]<=H, 1<=b[i]<=W。
对 于 100% 的 数 据 ， 1<=H,W<=10^9 ， 1<=N<=100000 ， 1<=a[i]<=H, 1<=b[i]<=W。

Output Format

共N行，每行两个整数，第i行的两个整数表示：当所有删除操作结束后，印有数字i的“数字卡片”在第几行第几列。

4 5 2
3 2
2 5

2 1
1 2

Hint

【样例解释】
一开始二维网格是这样的：
1. *****
2. ****2
3. *1***
4. *****
当所有删除操作结束后，二维网格是这样的：
1. *2
2. 1*

Source

南海区镇赛 桂城小学2021A 结构体 排序