cho.sh
Notes
Loading...

Rectangle

Time limit

2s

Memory limit

1024 MB

Problem

You are given N distinct points on the coordinate plane. (4 ≤ N ≤ 1,500)

By choosing four distinct points, you can form a quadrilateral. Among all quadrilaterals that are rectangles, write a program that finds the maximum possible area.

Input

The first line contains the number of points N.

Each of the next N lines contains the coordinates x y of one point. Every coordinate is an integer between -10^8 and 10^8, inclusive. No two points have the same coordinates.

Output

Print the largest area among all rectangles that can be formed.

Hint