Migrated from Lutece 2282 白给的几何题2

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

给定一个平面，存在一些点，询问点对间最远的一对的距离是多少

Input

第一行一个数字n，代表点的数量

接下来n行，每行两个数字，分别表示每个点的x和y坐标

Output

一个数字x，最远点距离的平方

Samples

4
0 0
0 1
1 1
1 0

2

Note

n<=5e4

abs(x,y)<=1e4

Resources

2019 UESTC ACM Training for math and geometry