[Baltic2009]rectangle

给定平面上 $N$ 个草莓的坐标，都是整数，没有两个草莓重合。

现在郑爽要选出 $4$ 个草莓，构成一个矩形，这样才能和翰哥哥一起玩「爱的华尔兹」。为了更浪漫，爽妹还要这个矩形面积最大。

输入格式

第一行为一个整数 $N$。

接下来 $N$ 行，每行两个数，代表一个草莓的坐标。

输出格式

一个整数，代表爽妹想要的最大的矩形面积。

样例输入

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

样例输出

10

数据范围

• $N\le 1500$；
• 坐标为整数，且绝对值不超过 $10^8$。

来源与许可

本题为 Baltic 2009 试题「rectangle」，题面与测试数据整理自 BZOJ 1765。

样例 1

输入

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

输出

10