3564 - 三角形面积

题目描述

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

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

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

输入

输入的第一行包含整数 N。以下 N 行每行包含两个整数 X_iY_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

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过人数 0
金币数量 2 枚
难度 基础


上一题 下一题