Місце зустрічі змінити не можна#4388

Місце зустрічі змінити не можна

1 секунда
128 мегабайтів
Легка

Дано точок на площині, знайдіть дві точки, відстань між якими є мінімальною.

Вхідні дані

Перший рядок містить одне ціле число (2 \le n \le 10^5) — кількість точок. Кожен з наступних рядків містить два цілих числа та (-10^9 \le x, y \le 10^9) — координати точки. Гарантується, що всі точки різні.

Вихідні дані

Виведіть координати двох точок з мінімальною відстанню між ними. Координати кожної точки виводьте у окремому рядку.

Приклади

Приклад 1

Loading
Loading