Дано n точек. Найдите две такие из них, расстояние между которыми минимально.

Входные данные

Первая строка содержит количество точек n (2 ≤ n ≤ 105). Каждая из следующих n строк содержит пару целых чисел x и y (-109 ≤ x, y ≤ 109) - координаты точки. Все точки различны.

Выходные данные

Вывести координаты двух выбранных точек. Координаты каждой точки выводить в отдельной строке.