eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Столиця Кріляндії

Столиця Кріляндії

У давні часи у Кріляндії було \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 Виведіть у вихідний файл два цілих числа -- координати точки, де потрібно побудувати столицю. Якщо розв'язків декілька, виведіть довільний.
Ліміт часу 1 секунда
Ліміт використання пам'яті 16 MiB
Вхідні дані #1
8
0 0
1 0
2 0
0 1
2 1
0 2
1 2
2 2
Вихідні дані #1
1 1
Автор Анатолій Присяжнюк
Джерело Дистанційна Літня Комп`ютерна Школа - літо 2013 року