小黑学了平面直角坐标系,突然想在平面直角坐标系中建立一些三角形。
具体来说,在二维平面上不同的 N 个点 (X_1,Y_1),(X_2,Y_2),\cdots,(X_n,Y_n)。他可以选择其中三个点组成三角形,只要三角形有一条边与 x 轴平行,且有另一条边与 y 轴平行。
小黑能够组成的三角形的最大面积是多少?保证存在至少一个合法的三角形。
输入的第一行包含整数 N。以下 N 行每行包含两个整数 X_i 和 Y_i,描述点的位置。
由于面积不一定为整数,输出可以组成的合法三角形的最大面积的两倍。
4 0 0 0 1 1 0 1 2
2
位于点 (0,0)、(1,0) 和 (1,2) 的点组成了一个面积为 1 的三角形。所以,答案为 2\times 1=2。只有一个其他的三角形,面积为 0.5。
3\le N\le 100,-10000 \le X_i,Y_i \le 10000。