| 1 Олимпиада Силаэдра |
|---|
| Закончено |
Молодой и амбициозный Вано, закончивший институт год назад, наконец, решил купить квартиру в районе Ваке города Тбилиси.
В течение следующего десятилетия он планирует проживать активную жизнь, ежедневно посещая ряд мест по городу. Каждый день Вано будет посещать $$$n$$$ различных зданий, и после каждого визита он будет возвращаться домой.
Учитывая это, Вано хочет выбрать квартиру так, чтобы общее расстояние, которое ему придется преодолевать до всех этих зданий, было минимальным. В районе Ваке все здания описываются при помощи двух целых координат $$$(x, y)$$$ — это координаты центра здания, и размеры каждого здания составляют 1 на 1 единицу. Расстояние между двумя зданиями определяется как сумма модулей разностей их координат. Например, если одно здание расположено с координатами $$$(x_1, y_1)$$$, а другое — с координатами $$$(x_2, y_2)$$$, то расстояние между ними составляет $$$|x_1 - x_2| + |y_1 - y_2|$$$.
К счастью для Вано, район Ваке славится разнообразием доступных опций недвижимости: в каждом здании есть квартиры, которые можно купить. Таким образом, Вано может выбрать квартиру в любом из доступных зданий, чтобы минимизировать свои ежедневные маршруты.
В первой строке вводится единственное число $$$n$$$ — количество мест, которые Вано будет посещать в течение года. Далее в $$$n$$$ строчках вводятся координаты посещаемых мест.
Выведите координаты центра здания, где Вано следует купить квартиру.
Баллы за каждую подзадачу начисляются только в случае, если все тесты для этой подзадачи и необходимых подзадач успешно пройдены.
| Подзадача | Баллы | Ограничения | Необходимые подзадачи | Информация о проверке |
| 1 | 10 | $$$1 \le n \le 1000$$$, $$$0 \le |y_i| \le 1000, x_i=0$$$ | полная | |
| 2 | 10 | $$$1 \le n \le 1000$$$, $$$0 \le |y_i| \le 10^9, x_i=0$$$ | 1 | первая ошибка |
| 3 | 40 | $$$1 \le n \le 100000$$$, $$$0 \le |y_i| \le 10^9, x_i=0$$$ | 1, 2 | первая ошибка |
| 4 | 10 | $$$1 \le n \le 100$$$, $$$0 \le |x_i|, |y_i| \le 100$$$ | первая ошибка | |
| 5 | 30 | $$$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
| Название |
|---|


