A92965.「BalticOI 2009 Day2」矩形

译自 BalticOI 2009 Day2 T1「Rectangle」

你被给定 $n$ 个在平面坐标上的点。

写一个程序计算出一个最大的矩形区域，使它的每一个顶点都是给定的点之一。你可以假设至少存在一个这样的区域。

第一行，一个整数 $n$，表示点的数量。

以下 $n$ 行，每行两个整数，表示一个点的坐标。
坐标值在 $-10^8$ 与 $10^8$ 之间。

没有两个点位于同一个坐标。

一个整数，表示最大的矩形区域面积。

数据百分比	限制
$20\%$	$n \le 500$
$100\%$	$4 \le n \le 1,500$