Most distant points pair

Determine the square of the diameter of a set of points on a plane.

Input

The first line contains an integer N (1 ≤ N ≤ 40000), representing the number of points. Each of the next N lines provides the coordinates of a point, with each coordinate being an integer whose absolute value does not exceed 10^8.

Output

Output a single integer, which is the square of the distance between the pair of points that are the farthest apart.

Examples