题目描述

动物园有很多游览区，小红已经在动物园的一个游览区游览，突然接到电话，要半个小时内到动物园外面跟一个朋友见面。半个小时小红只够游览完当前区域之后，游览一个最近的景区。

已知从一个游览区域只能沿着地图（地图的长宽均小于 $100$ ）中的直线走（上下左右四个方向），请问离小红当前游览区的最近的一个游览区的坐标是多少，如果有多个点离小红的位置都很近，请输出离出口最近的那个点的坐标（不存在多个点距离出口一样近）？

例如：假设小红在孔雀区（ $3,2$ ），离小红最近的 $2$ 处游览区分别是猴山（ $2,0$ ）和虎山（ $5,3$ ），但猴山离入口更近，因此输出猴山的坐标。

输入

第一行 $2$ 个变量，为小红所在的游览区的坐标

第二行一个整数 $n$ ，为该动物园内游览区的数量（ $n \le 100$ ）

接下来的 $n$ 行，每行 $2$ 个数，代表动物园的 $n$ 个游览区的坐标（本题所有的坐标值都在 $1 \sim 1000$ 的范围内）

输出

离小红最近的游览区的坐标

样例

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

2 0

来源

二维数组 结构体