가장 멀리 떨어진 두 소

베시와 나머지 소 떼, 모두 $N$마리($2 \le N \le 500$)가 무도회에 갔다. 무도회의 한 순서에서 두 마리의 소가 무도회의 주인공(Belles of the Ball) 으로 뽑힌다.

주최자는 무도회장에 있는 모든 소의 정수 좌표 $X_i, Y_i$($0 \le X_i \le 5000$, $0 \le Y_i \le 5000$)를 기록한 뒤, 서로 가장 멀리 떨어진 두 소의 번호를 찾아 달라고 한다. 가장 멀리 떨어진 이 한 쌍은 유일함이 보장된다.

거리는 일반적인 유클리드 거리로, $X$ 좌표의 차와 $Y$ 좌표의 차를 각각 제곱해 더한 값의 제곱근이다.

$d = \sqrt{(X_a - X_b)^2 + (Y_a - Y_b)^2}$

예를 들어 다음과 같이 여덟 마리의 소가 무도회장에 놓여 있다고 하자(C는 소의 위치를 나타낸다).

8 | . . C . . . . . . .
7 | . . . . . . . . . .
6 | . . C . . . . . . .
5 | . . . . C C . C . .
4 | . . . . . C . . . .
3 | . . . C . . . . . .
2 | . . . . . . . . . .
1 | . . . . . . . . . C
0 +---------------------
    0 1 2 3 4 5 6 7 8 9

이때 서로 가장 멀리 떨어진 두 소는 $(2, 8)$에 있는 소와 $(9, 1)$에 있는 소이다.

• 첫째 줄: 정수 $N$ 하나.
• 둘째 줄부터 $N+1$째 줄까지: $i+1$째 줄에는 소 $i$의 좌표인 두 정수 $X_i$와 $Y_i$가 주어진다.

• 서로 가장 멀리 떨어진 두 소의 번호(1부터 시작)를 오름차순으로 정렬하여, 공백 하나로 구분해 한 줄에 출력한다.

그림의 예시에서 가장 멀리 떨어진 쌍은 $(2, 8)$에 있는 3번 소와 $(9, 1)$에 있는 7번 소이므로, 번호는 3 7로 출력된다.