#P1342. 游览动物园

游览动物园

题目描述

动物园里设有多个游览区,小红当前正身处其中一个游览区。她突然接到电话,需要在半小时内赶到动物园外与朋友碰面。半小时的时间仅够她游览完当前区域后,前往距离当前区域最近的一个游览区。

在动物园地图上,游览区之间仅能沿直线向上下左右四个方向移动,两个游览区 (x1,y1)(x_1, y_1)(x2,y2)(x_2, y_2) 之间的移动距离为曼哈顿距离,计算公式为:

x1x2+y1y2|x_1 - x_2| + |y_1 - y_2|

请你找出距离小红当前位置最近的游览区坐标。若存在多个游览区与小红当前位置的曼哈顿距离相同且均为最小值,则输出其中距离入口(坐标 (0,0)(0,0))最近的那个游览区坐标(题目保证不存在多个点距离入口的曼哈顿距离相同的情况)。

输入格式

  1. 第一行输入两个整数,依次表示小红所在游览区的横坐标 xx 和纵坐标 yy
  2. 第二行输入一个整数 nn,表示动物园内游览区的总数(n100n \le 100);
  3. 接下来 nn 行,每行输入两个整数,表示一个游览区的横、纵坐标。所有坐标值均在 110001 \sim 1000 范围内。

输出格式

输出一行,包含两个整数,依次表示符合要求的游览区的横坐标和纵坐标。

样例输入

3 2
5
2 0 
5 3
3 2
5 5
3 8

样例输出

2 0