有一个 $H$ 行 $W$ 列的二维网格，行的编号从上到下为1至 $H$，列的编号从左往右是1至 $W$。每个格子都有一张卡片，但是总共只有 $N$ 张卡片上面是印有数字的，有数字的卡片称为“数字卡片”，没有数字的卡片称为“纯卡片”。第张“数字卡片”在第 $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$ 的“数字卡片”在第几行第几列。 数据 $1 \le H,W \le 10^9,1\le a_i \le H,1 \le b_i \le W$。