题目描述
有一个H行W列的二维网格，行的编号从上到下为1至H，列的编号从左往右是1至W。每个格子都有一张卡片，但是总共只有N张卡片上面是印有数字的，有数字的卡片称为“数字卡片”，没有数字的卡片称为“纯卡片”。第i张“数字卡片”在第a[i]行第b[i]列，第i张“数字卡片”印的数字是i。
重复以下操作，直到不能再操作为止：
1、如果二维网格的某一行没有“数字卡片”，则删除这一行，该行下方的全部整体向上移动一行。
2、如果二维网格的某一列没有“数字卡片”，则删除这一列，该列右边的全部整体向左移动一列。
当所有操作结束之后，印有数字1的那张“数字卡片”在第几行第几列？印有数字2的那张“数字卡片”在第几行第几列？........印有数字i的那张“数字卡片”在第几行第几列？
印有数字N的那张“数字卡片”在第几行第几列？
输入
第一行，3个整数：H, W, N。
接下有N行，第i行有两个整数：a[i]和b[i]。一个格子不会有多张“数字卡片”。
输出
共N行，每行两个整数，第i行的两个整数表示：当所有删除操作结束后，印有数字i的“数字卡片”在第几行第几列。
样例输入输出
提示
【样例解释】
一开始二维网格是这样的：
```
*****
****2
*1***
*****
```
当所有删除操作结束后，二维网格是这样的：
```
*2
1*
```
【数据范围】
对于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。