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

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

1 секунда
16 мегабайтів
Легка

У давні часи у Кріляндії було міст, і усі вони, судячи з головної карти імператора, мали цілі координати. У ті роки ліси були дрімучими, дороги ж будувати вміли лише паралельно осям координат, так що відстань між двома містами визначалась як |x_1 - x_2| + |y_1 - y_2|.

Головний візир Кріляндії на ім'я Азір вирішив побудувати (N+1)–ше місто і зробити його столицею своєї держави, при цьому координати столиці також повинні бути цілими. Місце для столиці потрібно вибрати так, щоб середнє арифметичне відстаней між столицею та іншими містами було якомога меншим. Проте, зрозуміло, столицю не можна будувати на місці існуючого міста.

Азір не може сам впоратись з поставленою задачею і тому вибір місця для столиці доручив вам.

Вхідні дані

Перший рядок вхідного файлу містить число — кількість міст (1 \le N \le 100). Наступні рядків містять координати міст — пари цілих чисел, які не перевищують за абсолютною величиною.

Вихідні дані

Виведіть у вихідний файл два цілих числа — координати точки, де потрібно побудувати столицю. Якщо розв'язків декілька, виведіть довільний.

Приклади

Приклад 1

Loading
Loading