Farmer John ha adquirido $N$ ($2 \le N \le 2,000$) vacas sensibles, numeradas $1$..$N$. Realmente odian estar demasiado cerca de otras vacas. Muchísimo.

FJ ha registrado las coordenadas enteras $X_{i}$, $Y_{i}$ de cada vaca $i$ ($1 \le X_{i} \le 100,000; 1 \le Y_{i} \le 100,000$).

Entre todas estas vacas, exactamente dos están más cerca entre sí. FJ quiere separarlas un poco. Determina cuáles son y escribe sus números de identificación ($i$) en orden numérico.

Como ejemplo, considera este campo de vacas (representado en una cuadrícula de máquina de escribir cuyas proporciones difieren un poco de lo 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

Una rápida inspección muestra que las vacas $7$ y $9$ son las más cercanas (su distancia es $\mathrm{sqrt}(1*1+2*2) = \mathrm{sqrt}(5)$), así que la salida sería 7 9 en una sola línea (sin comillas, por supuesto).

Entrada

• Línea 1: un único entero $N$.

• Líneas $2$..$N$+$1$: la línea $i$ contiene las coordenadas de la vaca $i$ como dos enteros separados por espacios: $X_{i}$ y $Y_{i}$.

Salida

• Línea 1: los dos números de identificación de la pareja de vacas más cercana (ordenados).

Ejemplos

Entrada 1

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

Salida 1

7 9

Nota

Como en el ejemplo.

Autor del problema: Rob Kolstad, 2009