Time limit
2s
Memory limit
1024 MB
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.
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.
Print the largest area among all rectangles that can be formed.
