eolymp
bolt
Try our new interface for solving problems
Problems

Столица Криляндии

Столица Криляндии

В древние времена в Криляндии было \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 Выведите в выходной файл два целых числа -- координаты точки, где следует построить столицу. Если решений несколько, выведите любое.
Time limit 1 second
Memory limit 16 MiB
Input example #1
8
0 0
1 0
2 0
0 1
2 1
0 2
1 2
2 2
Output example #1
1 1
Author Анатолий Присяжнюк
Source Distance Summer Computer School - Summer 2013