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