1532: 藏宝图

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:5 解决:5

题目描述

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

输入

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

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

输出

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

样例输入 复制

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

样例输出 复制

3 7