print848. Навигация по городу

printНавигация по городу

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Компания 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
loading