Farmer John adquiriu $N$ ($2 \le N \le 2,000$) vacas sensíveis, numeradas $1$..$N$. Elas realmente detestam ficar perto demais de outras vacas. Muito mesmo.

FJ registrou as coordenadas inteiras $X_{i}$, $Y_{i}$ de cada vaca $i$ ($1 \le X_{i} \le 100,000; 1 \le Y_{i} \le 100,000$).

Entre todas essas vacas, exatamente duas estão mais próximas uma da outra. FJ gostaria de afastá-las um pouco. Determine quais são e imprima seus números de identificação ($i$) em ordem numérica.

Como exemplo, considere este campo de vacas (representado em uma grade de máquina de escrever com proporções um pouco diferentes do esperado):

                    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

Uma rápida inspeção mostra que as vacas $7$ e $9$ estão mais próximas (a distância é $\mathrm{sqrt}(1*1+2*2) = \mathrm{sqrt}(5)$), portanto a saída seria 7 9 em uma única linha (sem aspas, naturalmente).

Entrada

• Linha 1: um único inteiro $N$.

• Linhas $2$..$N$+$1$: a linha $i$ contém as coordenadas da vaca $i$ como dois inteiros separados por espaços: $X_{i}$ e $Y_{i}$.

Saída

• Linha 1: os dois números de identificação do par de vacas mais próximo (ordenados).

Exemplos

Entrada 1

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

Saída 1

7 9

Explicação

Como no exemplo.

Autor do problema: Rob Kolstad, 2009