小黑学了平面直角坐标系，突然想在平面直角坐标系中建立一些三角形。

具体来说，在二维平面上不同的 N 个点 (X_1,Y_1),(X_2,Y_2),\cdots,(X_n,Y_n)。他可以选择其中三个点组成三角形，只要三角形有一条边与 x 轴平行，且有另一条边与 y 轴平行。

小黑能够组成的三角形的最大面积是多少？保证存在至少一个合法的三角形。

输入的第一行包含整数 N。以下 N 行每行包含两个整数 X_i 和 Y_i，描述点的位置。

由于面积不一定为整数，输出可以组成的合法三角形的最大面积的两倍。

提示

样例解释

位于点 (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。

海伦公式

海伦公式（Heron's formula）是一个利用三角形的三条边长直接计算其面积的数学公式。在中国，它也常被称为海伦-秦九韶公式，以纪念南宋数学家秦九韶独立提出的等效方法“三斜求积术”。

公式内容

假设一个三角形的三条边长分别为 a、b、c，其面积 S 的计算公式为：

S = \sqrt{p(p-a)(p-b)(p-c)}

其中，p 是三角形的半周长，计算公式为：

p = \frac{a+b+c}{2}

主要特点

• 无需角度或高： 只需要知道三条边的长度，就可以求出面积，避免了需要先求高或角度的麻烦。
• 形式对称： 公式结构优美，便于记忆和应用。

历史渊源

这个公式体现了东西方数学家的智慧结晶：

• 西方： 相传最早由古希腊数学家阿基米德得出，但因其首次出现在海伦的著作《测地术》中而得名。
• 东方： 中国南宋时期的数学家秦九韶在1247年独立提出了“三斜求积术”，记载于其著作《数书九章》中。虽然表述形式不同，但与海伦公式完全等价。