OnlineJudge 3 现已推出。点此体验新版：飞花的传送门 | SDUT OnlineJudge
飞花的传送门
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