飞花的传送门
Time Limit: 1000 ms
Memory Limit: 65536 KiB
Problem Description
飞花壕最近手头比较宽裕,所以想买两个传送门来代步(夏天太热,实在是懒得走路)。平面上有N个传送门,飞花壕想要挑两个距离最远的传送门带回家(距离为欧几里得距离,即两点之间直线距离)。
请你帮他算一算他所挑选的最远的两个传送门有多远。
Input
多组输入。
对于每组输入,第一行输入一个整数N(2 <= N <= 50000),接下来从第2行到第N+1行,每行两个整数(Xi,Yi),代表第i个传送门的坐标(-1000000 <= Xi , Yi <= 1000000)。
数据为随机生成。
Output
输出一个整数,代表飞花壕要挑选的两个传送门的距离的平方。
Sample Input
4 0 0 0 1 1 1 1 0
Sample Output
2
Hint
Source
GLSilence