1755: [数组]藏宝图(map)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:10 Solved:1

Description

Daddy Squirrel有一张古老的藏宝图,图上标注了很多的地点,而开启最终宝藏的两把钥匙分别存在了地图上距离最远的两个地点中。Daddy Squirrel已经将所有地点都用坐标(X_iY_i)的方式表示出来了,请你找出其中距离最远的那两个点(距离公式为:Dis=(X_i-X_j)2+(Y_i-Y_j)2)。

Input

输入数据共若干行,第一行包含一个正整数n2<=n<=500),表示所有的地点数。

2行到第n+1行,每行包含两个用空格隔开的整数X_iY_i0<=X_iY_i<=5,000),表示第i个地点的坐标。

Output

输出数据共一行,包含两个用空格隔开的整数ij,表示距离最远的两个地点的编号(编号小的在前)。输入的数据保证只有一对符合条件的地点。

Sample Input Copy

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

Sample Output Copy

3 7

Source/Category