Место встречи изменить нельзя

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

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

В первой строке задано целое число $n(2\le n\le 10^5)$ — количество точек. В каждой из следующих $n$ строк записаны два целых числа $x$ и $y(-10^9\le x,y\le 10^9)$ — координаты точки. Гарантируется, что все точки различны.

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

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

Примеры