Задачи заочного тура региональной олимпиады по информатике

Компания Goose собирается реализовать новый сервис для туристов. Если турист заблудился в незнакомом городе или захочет поесть, ему достаточно отправить SMS, содержащее название гостиницы или слово "кафе", и он получит карту-схему, на которой будет показано, как пройти до гостиницы или ближайшего кафе.

Напишите программу, которая определяет по координатам туриста и нескольких кафе координаты ближайшего из них. Расстояние от туриста до `i`-го кафе должно вычисляться по формуле `|x_i\ -\ x_0|\ +\ |y_i\ -\ y_0|`, где `x_i` и `y_i` – координаты `i`-го кафе, а `x_0` и `y_0` – координаты туриста.

В первой строке ввода содержатся два целых числа `x_0` и `y_0`, разделенных пробелом – координаты туриста. Во второй строке – одно целое число `N` (`1\ ≤\ N\ ≤\ 100`) – количество кафе. Далее следует `N` строк, в каждой строке содержатся два целых числа `x_i` и `y_i`, разделенных пробелом – координаты `i`-го кафе. Все координаты в диапазоне от 0 до `10^5`.

Вывести координаты ближайшего кафе. Если несколько кафе находятся на одинаковом расстоянии, вывести координаты любого из них.

100 200
3
200 450
110 250
250 0

110 250