题目描述

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

输入格式

第一行一个整数 $n$。

接下来 $n$ 行两个整数 $x_i,y_i$。

输出格式

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

样例

2
1 2
3 4

0

4
1 1
0 1
0 0
1 0

1

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

30

子任务

对于全部数据，$2 \leq n \leq 10^5$，$\left|x_{i}\right|,\left|y_{i}\right| \leqslant 10^{9}$。