题目描述

$Farmer John$ 想要给他的奶牛们建造一个三角形牧场。有 $N$ 个栅栏柱子分别位于农场的二维平面上不同的点 $(X_1,Y_1),(X_2,Y_2),...,(X_N,Y_N)$。他可以选择其中三个点组成三角形牧场, 只要三角形有一条边与 $x$ 轴平行, 且有另一条边与 $y$ 轴平行。

问 $Farmer John$ 可以围成的牧场的最大面积是多少？保证存在至少一个合法的三角形牧场。

输入格式

输入的第一行包含整数 $N$ 。以下 $N$ 行每行包含两个整数 $X_i$ 和 $Y_i$ , 表示一个栅栏柱子的位置。

输出格式

由于面积不一定为整数, 输出栅栏柱子可以围成的合法三角形的最大面积的两倍。

样例1

4
0 0
0 1
1 0
1 2

2

样例1解释说明

四个点位置如图所示，位于点 $(0,0)、(1,0)$ 和 $(1,2)$ 的栅栏组成了面积最大的三角形，面积为 $1$, 两倍则为$2$

数据范围

保证所有数据满足 $3\leq N\leq 100, -10^4\leq X_i,Y_i \leq 10^4,1\leq i\leq N$