有一个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。