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

Место встречи изменить нельзя

Место встречи изменить нельзя

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Дано n точек. Найдите две такие из них, расстояние между которыми минимально.

Входные данные

Первая строка содержит количество точек n (2n10^5). Каждая из следующих n строк содержит пару целых чисел x и y (-10^9x, y10^9) - координаты точки. Все точки различны.

Выходные данные

Вывести координаты двух выбранных точек. Координаты каждой точки выводить в отдельной строке.

Пример

Входные данные #1
4
0 0
0 1
1 1
1 0
Выходные данные #1
0 0
0 1