Bơ vừa học về công thức tính khoảng cách giữa hai điểm trên tọa độ mặt phằng ~Oxy~ nên liền nghĩ ra một bài toán sau thách thức mấy anh chị lập trình.

Cho ~n~ điểm đánh số thứ tự từ ~1~ đến ~n~, điểm thứ ~i~ có tọa độ ~x_i, y_i~. Hãy tìm khoảng cách ngắn nhất giữa các điểm trên.

Input

Dòng đầu tiên chứa số nguyên ~n~ thỏa ~2 \le n \le 2000~ là số điểm trên mặt phẳng.

~n~ dòng tiếp theo mỗi dòng biểu diễn tọa độ cho điểm thứ ~i~ với ~x_i, y_i~ thỏa ~1 \le x_i, y_i \le 10^9~.

Output

In ra hai số nguyên là số thứ tự của hai điểm có khoảng cách gần nhau nhất.

Samples

Sample Input 1

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

Sample Output 1

7 9