Задачі
Місце зустрічі змінити не можна
Місце зустрічі змінити не можна
Задано n точок. Знайдіть дві такі з них, відстань між якими мінімальна.
Вхідні дані
Перший рядок містить кількість точок n (2 ≤ n ≤ 105
). Кожний з наступних n рядків містить пару цілих чисел x та y (-109
≤ x, y ≤ 109
) - координати точки. Усі точки різні.
Вихідні дані
Вивести координати двох обраних точок. Координати кожної точки слід виводити в окремому рядку.
Вхідні дані #1
4 0 0 0 1 1 1 1 0
Вихідні дані #1
0 0 0 1