飞花的传送门

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

飞花壕最近手头比较宽裕,所以想买两个传送门来代步(夏天太热,实在是懒得走路)。平面上有N个传送门,飞花壕想要挑两个距离最远的传送门带回家(距离为欧几里得距离,即两点之间直线距离)。

请你帮他算一算他所挑选的最远的两个传送门有多远。

Input

 

多组输入。

对于每组输入,第一行输入一个整数N2 <= N <= 50000),接下来从第2行到第N+1行,每行两个整数(XiYi),代表第i个传送门的坐标(-1000000 <= Xi , Yi <= 1000000)。

数据为随机生成。

Output

 

输出一个整数,代表飞花壕要挑选的两个传送门的距离的平方。

Sample Input

4
0 0
0 1
1 1
1 0

Sample Output

2

Hint

 

Source

GLSilence