B. Квартал Тьюринга
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Молодой и амбициозный Вано, закончивший институт год назад, наконец, решил купить квартиру в районе Ваке города Тбилиси.

В течение следующего десятилетия он планирует проживать активную жизнь, ежедневно посещая ряд мест по городу. Каждый день Вано будет посещать $$$n$$$ различных зданий, и после каждого визита он будет возвращаться домой.

Учитывая это, Вано хочет выбрать квартиру так, чтобы общее расстояние, которое ему придется преодолевать до всех этих зданий, было минимальным. В районе Ваке все здания описываются при помощи двух целых координат $$$(x, y)$$$ — это координаты центра здания, и размеры каждого здания составляют 1 на 1 единицу. Расстояние между двумя зданиями определяется как сумма модулей разностей их координат. Например, если одно здание расположено с координатами $$$(x_1, y_1)$$$, а другое — с координатами $$$(x_2, y_2)$$$, то расстояние между ними составляет $$$|x_1 - x_2| + |y_1 - y_2|$$$.

К счастью для Вано, район Ваке славится разнообразием доступных опций недвижимости: в каждом здании есть квартиры, которые можно купить. Таким образом, Вано может выбрать квартиру в любом из доступных зданий, чтобы минимизировать свои ежедневные маршруты.

Входные данные

В первой строке вводится единственное число $$$n$$$ — количество мест, которые Вано будет посещать в течение года. Далее в $$$n$$$ строчках вводятся координаты посещаемых мест.

Выходные данные

Выведите координаты центра здания, где Вано следует купить квартиру.

Система оценки

Баллы за каждую подзадачу начисляются только в случае, если все тесты для этой подзадачи и необходимых подзадач успешно пройдены.

ПодзадачаБаллыОграничения Необходимые подзадачи Информация о проверке
110$$$1 \le n \le 1000$$$, $$$0 \le |y_i| \le 1000, x_i=0$$$полная
210$$$1 \le n \le 1000$$$, $$$0 \le |y_i| \le 10^9, x_i=0$$$1первая ошибка
340$$$1 \le n \le 100000$$$, $$$0 \le |y_i| \le 10^9, x_i=0$$$1, 2первая ошибка
410$$$1 \le n \le 100$$$, $$$0 \le |x_i|, |y_i| \le 100$$$первая ошибка
530$$$1 \le n \le 100000$$$, $$$0 \le |x_i|, |y_i| \le 10^9$$$1-4первая ошибка
Примеры
Входные данные
3
0 1
0 4
0 5
Выходные данные
0 4
Входные данные
4
1 1
3 4
4 3
4 4
Выходные данные
4 4