圈地

2s|512Mb

有$n$个点在二维平面上，把他们围成一个凸包。现在可以去掉一个点，问去掉点之后能组成的最小的凸包面积是多少。

凸包面积求法：

分解成三角形用叉积求面积。

输入格式

第一行一个整数n。$2 \leq n \leq 100000$

第二行两个整数$x_i,y_i$ $\left(\left|x_{i}\right|,\left|y_{i}\right| \leqslant 10^{9}\right)$

输出格式

一个整数，表示最小凸包面积的两倍！！（可以证明答案一定是整数）。

样例输入 1

2
1 2
3 4

样例输出 1

0

样例输入 2

4
1 1
0 1
0 0
1 0

样例输出 2

1

样例输入 3

6
0 0
5 0
5 5
0 5
2 1
2 4

样例输出 3

30

下发测试文件 http://bzoj.org/file/2/circle.zip

子任务