C. 病毒

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

给定一个 n 行 m 列的方格矩阵,行编号 1∼n,列编号 1∼m。

其中,第 i 行第 j 列的方格的坐标为 (i,j)。

初始时,有 k 个方格被病毒感染。

每一分钟,病毒都会从每个感染方格向上下左右四个方向蔓延一格。

最终,所有方格都将被病毒感染。

请你找到最后被感染的方格。

如果这样的方格不唯一,则输出任意一个即可。

输入格式

第一行包含两个整数 n,m。

第二行包含一个整数 k。

第三行包含 2k 个整数 x1,y1,x2,y2,…,xk,yk,每对 (xi,yi) 表示一个感染方格的坐标。保证 k 个感染方格的坐标两两不同。

输出格式

输出两个整数 x,y,表示最后被感染的方格的坐标为 (x,y)。

如果答案不唯一,输出任意合理答案均可。

样例

输入样例1:

3 3
1
2 2

输出样例1:

1 1

输入样例2:

3 3
1
1 1

输出样例2:

3 3

输入样例3:

3 3
2
1 1 3 3

输出样例3:

1 3

数据范围与提示

前 5 个测试点满足 1≤n,m≤3。

所有测试点满足 1≤n,m≤2000,1≤k≤10,1≤xi≤n,1≤yi≤m。