Таргани#2896
Щопівночі в квартирі вченого Васі починається жах. Сотні... ні, ТИСЯЧІ тарганів вибираються з кожної щілини, щоб захопити його обідній стіл, поїдаючи всі крихти й залишки! Вася ненавидить тарганів. Після тривалих роздумів він винайшов Супер-пастку, яка, увімкнувшись, приваблює всіх тарганів у великій зоні. Він планує активувати пастку сьогодні вночі. Проте є проблема: ця надзвичайно ефективна пастка зі своєю великою робочою областю споживає величезну кількість енергії. Тому Вася хоче мінімізувати час роботи пастки.
Вася зібрав інформацію про всі місця, де проживають таргани. Також він помітив, що таргани пересуваються тільки лініями його скатертини з постійною швидкістю (можна вважати, що ця швидкість дорівнює , тобто тарган із однієї секції може перейти в будь-яку суміжну вертикально або горизонтально секцію за одиницю часу). Вася вирішив активувати пастку в якійсь із цих секцій. Коли пастка увімкнена, всі таргани починають рухатися до секції з пасткою якомога швидше. У будь-який момент після активації таргани завжди рухаються в напрямку секції з пасткою, щоразу мінімізуючи свою відстань до неї. Якщо існує кілька найкоротших шляхів, тарган може вибрати будь-який із них.
Напишіть програму для Васі, яка обирає таку секцію, що мінімізується час, необхідний для знищення всіх тарганів. Скатертину слід розглядати як площину з декартовою системою координат, а секції — це точки з цілими координатами.
Перший рядок містить одне ціле число (1 \le n \le 10000) — кількість місць проживання тарганів. У наступних рядках розташовані координати і місць проживання (цілі числа, абсолютні значення яких не перевищують деякої межі).
Виведіть два цілих числа і — координати секції, де слід активувати пастку, щоб мінімізувати необхідний час. Якщо рішень декілька, виведіть будь-яке з них.
Приклад 1