Задачи
Место встречи изменить нельзя
Место встречи изменить нельзя
Дано n точек. Найдите две такие из них, расстояние между которыми минимально.
Входные данные
Первая строка содержит количество точек n (2 ≤ n ≤ 10^5
). Каждая из следующих n строк содержит пару целых чисел x и y (-10^9
≤ x, y ≤ 10^9
) - координаты точки. Все точки различны.
Выходные данные
Вывести координаты двух выбранных точек. Координаты каждой точки выводить в отдельной строке.
Пример
Входные данные #1
4 0 0 0 1 1 1 1 0
Выходные данные #1
0 0 0 1