베시의 암소 무리 N ( 2 <= N <= 500) 마리는 댄스 파티에 갔다. 댄스에 참석한 암소 중 두 마리가 최고의 암소(Belles of the Ball)로 뽑힌다.

그래서 농부 존은 X,Y 좌표( 0 <= X_i <= 5,000; 0 <= Y_i <= 5,000 )로 댄스 홀에 있는 모든 암소의 위치를 기록 하였다.

그리고 당신에게 가장 멀리 떨어진 두 마리소의 번호를 알려달라고 부탁했다. (행복하게도 이는 유일하다는 것을 보장한다)

거리는 각 x ,y 좌표의 차의 제곱의 합의 루트로 계산한다.

8 마리의 소들의 위치가 아래와 같다면

 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

입력

다음 두 번째 줄부터 N+1 번째 줄에는 i 번째 소의 X_i 와 Y_i 의 정수 좌표가 주어진다.

출력

입출력 예

입력

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

출력

3 7

출처:usaco 2009 bronze