[AdditionalFile2860.zip](file://AdditionalFile2860.zip?type=additional_file)

#2860. 「BalticOI 2009 Day2」矩形

标签: 传统 | 时间限制: 6000 ms | 内存限制: 64 MiB |

题目描述

译自 BalticOI 2009 Day2 T1「Rectangle」

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

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

输入格式

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

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

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

输出格式

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

样例

输入

8
-2 3
-2 -1
0 3
0 -1
1 -1
2 1
-3 1
-2 1

输出

10

数据范围与提示