Most distant points pair#3167
Find the square of the diameter of a set of points on the plane.
The first line contains the number of points (1 \le N \le 40000). Each of the next lines contains the coordinates of a point. The coordinates are integers, and their absolute value does not exceed 10^8.
Print a single integer—the square of the distance between the pair of points that are the farthest apart.
Example 1