Daddy Squirrel有一张古老的藏宝图,图上标注了很多的地点,而开启最终宝藏的两把钥匙分别存在了地图上距离最远的两个地点中。Daddy Squirrel已经将所有地点都用坐标(X_i,Y_i)的方式表示出来了,请你找出其中距离最远的那两个点(距离公式为:Dis=(X_i-X_j)2+(Y_i-Y_j)2)。
输入数据共若干行,第一行包含一个正整数n(2<=n<=500),表示所有的地点数。
第2行到第n+1行,每行包含两个用空格隔开的整数X_i和Y_i(0<=X_i,Y_i<=5,000),表示第i个地点的坐标。
输出数据共一行,包含两个用空格隔开的整数i和j,表示距离最远的两个地点的编号(编号小的在前)。输入的数据保证只有一对符合条件的地点。
8
2 6
3 3
2 8
4 5
7 5
5 5
9 1
5 4
3 7