Місце зустрічі#5497
Наступного тижня в нашому університеті відбудеться фіналу ACM ICPC. У кожному місті розташована філія нашого університету. Алекбер, Хідаєт, Шехріяр та інші учасники живуть у різних містах (можливо, деякі з них живуть в одному місті). Наш тренер, Етібар, хоче обрати зручне місто для проведення змагання. Усі учасники прагнуть прибути туди якомога швидше.
З будь-якої клітинки всі її сусідів досяжні за одиницю часу, наприклад, з (x-1, y+1) можна дістатися до за одиницю часу. Чи можете ви допомогти їм?
Задано міст, кожне з яких має координати , де живуть учасники. Вам потрібно знайти відповідне місто.
Перший рядок містить кількість міст (n \le 100000). Наступні рядків містять координати кожного з міст. Усі координати є невід'ємними цілими числами, меншими за 10^9.
Вам потрібно знайти місто, яке відповідає описаним умовам. Якщо таких міст є декілька, виведіть те, яке з'являється першим у вхідних даних. Міста нумеруються з .
Приклад 1