Farmer John đã có $N$ ($2 \le N \le 2,000$) con bò nhạy cảm, được đánh số $1$..$N$. Chúng thực sự ghét đứng quá gần những con bò khác. Rất ghét.

FJ đã ghi lại tọa độ nguyên $X_{i}$, $Y_{i}$ của mỗi con bò $i$ ($1 \le X_{i} \le 100,000; 1 \le Y_{i} \le 100,000$).

Trong tất cả những con bò này, có đúng hai con gần nhau nhất. FJ muốn tách chúng ra một chút. Hãy xác định hai con đó và in số hiệu ($i$) của chúng theo thứ tự số.

Ví dụ, hãy xét cánh đồng bò này (được thể hiện trên lưới máy đánh chữ với tỷ lệ hơi khác so với dự đoán của bạn):

                    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

Nhìn qua có thể thấy bò $7$ và $9$ gần nhau nhất (khoảng cách giữa chúng là $\mathrm{sqrt}(1*1+2*2) = \mathrm{sqrt}(5)$), nên đầu ra là 7 9 trên một dòng (dĩ nhiên không có dấu nháy).

Dữ liệu vào

• Dòng 1: một số nguyên $N$.

• Các dòng $2$..$N$+$1$: dòng $i$ chứa tọa độ của bò $i$ dưới dạng hai số nguyên cách nhau bởi dấu cách: $X_{i}$ và $Y_{i}$.

Dữ liệu ra

• Dòng 1: hai số hiệu của cặp bò gần nhau nhất (đã sắp xếp).

Ví dụ

Dữ liệu vào 1

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

Dữ liệu ra 1

7 9

Ghi chú

Như trong ví dụ.

Tác giả bài toán: Rob Kolstad, 2009