Зайняті бджоли
Є нескінченна кількість вуликів, які складються з шестикутних комірок. У деяких клітинках знаходяться робітники, які доставляють мед королеві. У довільний момент часу довільна клітнка може містити довільну кількість бджіл. Робітники можуть пересуватись лише між сусідніми (що мають спільну сторону) комірками, королева пересуватись не може. Відстань між двома комірками дорівнює найменшій кількості кроків, за які робітник може потрапити з однієї комірки в іншу. Робітники дуже зайняті, тому вони хочуть потратити найменший час на шляху до королеви.
Вам задано координати N різних комірок, у яких знаходяться робітники; система координат подана нижче. Знайдіть таке розміщення королеви, щоб сумарна відстань, пройдена робітниками зі своїх комірок до неї, була мінімальною.
Вхідні дані
Перший рядок містить кількість робітників N (1 ≤ N ≤ 10^5). Кожен з наступних N рядків містить два цілих числа: координати комірок робітників. Значення координат по модулю не перевищують 10^9. Гарантується, що усі комірки різні.
Вихідні дані
Вивести координати потрібної комірки. Якщо розв'язків декілька, то виведіть довільний з них.