Таргани
Щоночі в квартирі вченого Васі починається справжній кошмар. Сотні, а може й тисячі тарганів виповзають з усіх щілин до його обіднього столу, знищуючи всі крихти та залишки їжі! Вася ненавидить тарганів. Після довгих роздумів він створив Супер-пастку, яка здатна привабити всіх тарганів у великій зоні після активації. Він планує активувати пастку сьогодні вночі. Але є одна проблема. Ця надзвичайно ефективна пастка з великою зоною дії споживає величезну кількість енергії. Тому Вася хоче мінімізувати час її роботи. Він зібрав інформацію про всі місця, де живуть таргани. Також він помітив, що всі таргани рухаються лише по рядках його скатертини з постійною швидкістю (можна припустити, що ця швидкість дорівнює 1, так що тарган, розташований в одній із секцій, може за 1 одиницю часу переміститися на будь-яку сусідню секцію (по вертикалі або горизонталі)). Вася вирішив активувати пастку в одній із секцій. Коли пастка активована, всі таргани будуть рухатися до секції з пасткою так швидко, як тільки зможуть. Тому в будь-який момент часу після активації таргани рухаються до секції з пасткою, максимально зменшуючи відстань до неї. Якщо є два шляхи з однаковою відстанню, тарган вибере будь-який з них. Напишіть програму для Васі, яка вибере секцію, мінімізуючи час, необхідний для знищення всіх тарганів. Звісно, ваша програма повинна враховувати, що скатертина є площиною з декартовою системою координат, а секції — це точки з цілими координатами.
Вхідні дані
У першому рядку міститься число місць n (1 ≤ n ≤ 10000), де живуть таргани. Наступні n рядків містять x і y - координати місць, де живуть таргани (цілі числа не більше за абсолютним значенням).
Вихідні дані
Вам потрібно вивести лише два цілі числа x і y - координати секції, яка мінімізує час роботи пастки. Якщо існує більше одного рішення, виведіть будь-яке з них.