Məsələlər
Столица Криляндии
Столица Криляндии
В древние времена в Криляндии было \textbf{N} городов, и все они, судя по главной карте императора, имели целые координаты. В те годы леса были дремучие, дороги же строить умели только параллельно осям координат, так что расстояние между двумя городами определялось как \textbf{|x_1-x_2|+|y_1-y_2|}.
Главный визирь Криляндии по имени Азир решил построить \textbf{(N+1)}--ый город и сделать его столицей своего государства, при этом координаты столицы также должны быть целыми. Место для столицы следует выбрать так, чтобы среднее арифметическое расстояний между столицей и остальными городами было как можно меньше. Однако, разумеется, столицу нельзя строить на месте существующего города.
Азир не может сам справится с поставленной задачей и поэтому выбрать место для столицы поручил Вам.
\InputFile
Первая строка входного файла содержит число \textbf{N} -- количество городов (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}). Следующие \textbf{N} строк содержат координаты городов -- пары целых чисел, не превышающих \textbf{1000} по абсолютной величине.
\OutputFile
Выведите в выходной файл два целых числа -- координаты точки, где следует построить столицу. Если решений несколько, выведите любое.
Giriş verilənləri #1
8 0 0 1 0 2 0 0 1 2 1 0 2 1 2 2 2
Çıxış verilənləri #1
1 1