给定一个 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。