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

Input

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

Output

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

Examples

Example 1

Loading