3976: 平面世界III
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：1
题目描述
小胡在平面世界探索时遇到了难题。
他打算在平面世界修建一个三角形的基地，他散布出去了 个自动探索机器人，它们分布在这个平面世界不同的坐标点上。他可以选择其中的三个点来构成这个三角形基地的三个顶点，要求这个三角形基地的两条边分别与坐标系的 轴和 轴平行。
小胡希望基地的面积尽可能的大，请问最大的面积是多少？保证至少存在一个合法的三角形可供选择。
输入
一个整数 。
接下来有 行，每行包含两个整数，表示机器人所在点的 和 坐标。
输出
由于面积不一定为整数，所以输出这个最大基地面积的两倍即可。
样例输入 复制
4
0 0
0 1
1 0
1 2样例输出 复制
2提示
样例
输入
复制
4 0 0 0 1 1 0 1 2
输出
复制
2
输入
复制
4 -1 0 0 0 1 0 0 2
输出
复制
2
说明
【样例 解释】
选择 ，， 这三个点构成的三角形是最大的合法三角形，答案是 。
【数据范围】
，。