Задано n точок. Знайдіть дві такі з них, відстань між якими мінімальна.

Вхідні дані

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

Вихідні дані

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