题目描述

平面上有 $N$ 个不同的点。需要从中选择三个点作为三角形的顶点，使这个三角形在同一个顶点处有一条边与 $x$ 轴平行，另一条边与 $y$ 轴平行。

请计算符合要求的三角形的最大面积。题目保证至少存在一个符合要求的三角形。

输入格式

第一行包含一个整数 $N$，表示点的数量。

接下来 $N$ 行，每行包含两个整数 $x_i,y_i$，表示第 $i$ 个点的坐标。

输出格式

输出一个整数，表示最大面积的两倍。

4
0 0
0 1
1 0
1 2

2

4
-1 0
0 0
1 0
0 2

2

数据范围与提示

• $3 \le N \le 100$
• $-1000 \le x_i,y_i \le 1000$
• 输入的点互不相同