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