|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Сложность Гамма
В некотором царстве, в некотором государстве было N городов, и все
они, судя по главной карте императора, имели целые координаты. В те
годы леса были дремучие, дороги же строить умели только параллельно осям
координат, так что расстояние между двумя городами определялось как
|x1 - x2| + |y1 - y2|. Император решил построить N+1-ый город и
сделать его столицей своего государства, при этом координаты столицы
также должны быть целыми. Место для столицы следует выбрать так,
чтобы среднее арифметическое расстояний между столицей и остальными
городами было как можно меньше. Однако, разумеется, столицу нельзя
строить на месте существующего города. Нелегкая задача выбрать место
для столицы поручена Вам.
Ввод
Первая строка содержит число N (1 ≤ N ≤ 100).
Следующие N строк содержат координаты городов - пары целых чисел,
не превышающих 1000 по абсолютной величине.
Вывод
Выведите два целых числа - координаты точки, где следует построить столицу.
Если решений несколько, выведите любое.
|
Ввод
|
Вывод
|
4
0 0
1 1
0 1
1 0
|
0 -1
|
Для отправки решений необходимо выполнить вход.
|