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