Farmer John ha acquisito $N$ ($2 \le N \le 2,000$) mucche sensibili, numerate $1$..$N$. Odiano davvero stare troppo vicine ad altre mucche. Moltissimo.

FJ ha registrato le coordinate intere $X_{i}$, $Y_{i}$ di ogni mucca $i$ ($1 \le X_{i} \le 100,000; 1 \le Y_{i} \le 100,000$).

Tra tutte queste mucche, esattamente due sono le più vicine tra loro. FJ vorrebbe allontanarle un po’. Determina quali sono e stampa i loro numeri identificativi ($i$) in ordine numerico.

Come esempio, considera questo campo di mucche (rappresentato su una griglia da macchina da scrivere con proporzioni leggermente diverse da quelle attese):

                    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

Un rapido sguardo mostra che le mucche $7$ e $9$ sono le più vicine (la distanza è $\mathrm{sqrt}(1*1+2*2) = \mathrm{sqrt}(5)$), quindi l’output sarebbe 7 9 su una sola riga (senza virgolette, naturalmente).

Input

• Riga 1: un solo intero $N$.

• Righe $2$..$N$+$1$: la riga $i$ contiene le coordinate della mucca $i$ come due interi separati da spazi: $X_{i}$ e $Y_{i}$.

Output

• Riga 1: i due numeri identificativi della coppia di mucche più vicina (ordinati).

Esempi

Input 1

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

Output 1

7 9

Nota

Come nell’esempio.

Autore del problema: Rob Kolstad, 2009