8441: 病毒
[Creator : ]
Description
给定一个 $n$ 行 $m$ 列的方格矩阵，行编号 $1\sim n$，列编号 $1\sim m$。
其中，第 $i$ 行第 $j$ 列的方格的坐标为 $(i,j)$。
初始时，有 $k$ 个方格被病毒感染。
每一分钟，病毒都会从每个感染方格向上下左右四个方向蔓延一格。
最终，所有方格都将被病毒感染。
请你找到最后被感染的方格。
如果这样的方格不唯一，则输出任意一个即可。
其中，第 $i$ 行第 $j$ 列的方格的坐标为 $(i,j)$。
初始时，有 $k$ 个方格被病毒感染。
每一分钟，病毒都会从每个感染方格向上下左右四个方向蔓延一格。
最终，所有方格都将被病毒感染。
请你找到最后被感染的方格。
如果这样的方格不唯一，则输出任意一个即可。
Input
第一行包含两个整数 $n,m$。
第二行包含一个整数 $k$。
第三行包含 $2k$ 个整数 $x_1,y_1,x_2,y_2,…,x_k,y_k$，每对 $(x_i,y_i)$ 表示一个感染方格的坐标。保证 $k$ 个感染方格的坐标两两不同。
第二行包含一个整数 $k$。
第三行包含 $2k$ 个整数 $x_1,y_1,x_2,y_2,…,x_k,y_k$，每对 $(x_i,y_i)$ 表示一个感染方格的坐标。保证 $k$ 个感染方格的坐标两两不同。
Output
输出两个整数 $x,y$，表示最后被感染的方格的坐标为 $(x,y)$。
如果答案不唯一，输出任意合理答案均可。
如果答案不唯一，输出任意合理答案均可。
Constraints
前 $5$ 个测试点满足 $1≤n,m≤3$。
所有测试点满足 $1≤n,m≤2,000,\ 1≤k≤10,\ 1≤x_i≤n,\ 1≤y_i≤m$。
所有测试点满足 $1≤n,m≤2,000,\ 1≤k≤10,\ 1≤x_i≤n,\ 1≤y_i≤m$。
Sample 1 Input
3 3
1
2 2
Sample 1 Output
1 1
Sample 2 Input
3 3
1
1 1
Sample 2 Output
3 3
Sample 3 Input
3 3
2
1 1 3 3
Sample 3 Output
2 2
3 3
2
1 1 3 3
1 3
Sample 4 Input
3 3
2
1 1 3 3
Sample 4 Output
3 1