1404: 三角形

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:11 Solved:7

Description

Farmer John 想要给他的奶牛们建造一个三角形牧场。有 N(3≤N≤100)个栅栏柱子分别位于农场的二维平面上不同的点 (X1,Y1)…(XN,YN)。他可以选择其中三个点组成三角形牧场,三角形有一条边与 x轴平行,且有另一条边与 y 轴平行。

 

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

Input

输入的第一行包含整数 N。以下 N 行每行包含两个整数 Xi 和 Yi,均在范围 −104…104

 之内,描述一个栅栏柱子的位置。

Output

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

Sample Input Copy

4
0 0
0 1
1 0
1 2

Sample Output Copy

2