Farmer John приобрёл $N$ ($2 \le N \le 2,000$) чувствительных коров, пронумерованных $1$..$N$. Они очень не любят находиться слишком близко к другим коровам. Просто очень.

FJ записал целочисленные координаты $X_{i}$, $Y_{i}$ каждой коровы $i$ ($1 \le X_{i} \le 100,000; 1 \le Y_{i} \le 100,000$).

Среди всех этих коров ровно две находятся ближе всего друг к другу. FJ хочет немного раздвинуть их. Определите эти две коровы и выведите их номера ($i$) в числовом порядке.

Для примера рассмотрим это поле с коровами (оно изображено на сетке пишущей машинки, пропорции которой немного отличаются от ожидаемых):

                    10 | . . . . . . . 3 . . . . .
                     9 | . 1 . . 2 . . . . . . . .
                     8 | . . . . . . . . . . . . .
                     7 | . . . . . . . . . . 4 . .
                     6 | . . . . . . 9 . . . . . .
                     5 | . 8 . . . . . . . . . . .
                     4 | . . . . . 7 . . . . . . .
                     3 | . . . . . . . . . 5 . . .
                     2 | . . . . . . . . . . . . .
                     1 | . . . . 6 . . . . . . . .
                     0 ---------------------------
                                           1 1 1 1
                       0 1 2 3 4 5 6 7 8 9 0 1 2 3

Быстрый взгляд показывает, что коровы $7$ и $9$ ближе всего друг к другу (расстояние между ними равно $\mathrm{sqrt}(1*1+2*2) = \mathrm{sqrt}(5)$), поэтому нужно вывести 7 9 в одной строке (разумеется, без кавычек).

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

• Строка 1: одно целое число $N$.

• Строки $2$..$N$+$1$: строка $i$ содержит координаты коровы $i$ в виде двух целых чисел, разделённых пробелом: $X_{i}$ и $Y_{i}$.

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

• Строка 1: два числовых номера ближайшей пары коров (отсортированные).

Примеры

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

9
2 9
5 9
8 10
11 7
10 3
5 1
6 4
2 5
7 6

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

7 9

Примечание

Как в приведённом примере.

Автор задачи: Rob Kolstad, 2009