You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面描述

在 $n$ 行 $m$ 列的矩阵中分布着 $k$ 个土拨鼠 yjx。现在将所有不包括 yjx 的行或列删除, 求删除之后每个 yjx 的新坐标.

确保土拨鼠yjx的坐标各不相同.

输入格式

第一行输入 $3$ 个整数 $n, m, k$

接下来 $k$ 行, 每行两个整数表示坐标 $x_i, y_i$

输出格式

输出 $k$ 行, 每行两个整数表示删除空行空列后的新坐标

样例 #1

样例输入 #1

4 5 2
3 2
2 5

样例输出 #1

2 1
1 2

样例 #2

样例输入 #2

1000000000 1000000000 10
1 1
10 10
100 100
1000 1000
10000 10000
100000 100000
1000000 1000000
10000000 10000000
100000000 100000000
1000000000 1000000000

样例输出 #2

1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 10

提示

• $1\ \leq\ n,m\ \leq\ 10^9$
• $1\ \leq\ k\ \leq\ \min(10^5, n \times m)$
• $1\ \leq\ x_i\ \leq\ n$
• $1\ \leq\ y_i\ \leq\ m$