Points diameter

There are n points on a plane. Find the distance between the most distant points.

Input

The first line contains the number of points n (3 ≤ n ≤ 10^5). Each of the next n lines contain two integers - the coordinates x_i and y_i. The coordinates are not greater than 10^9 by absolute value.

Output

Print the diameter length of the convex hull with maximum accuracy.

Examples