1712. 最小多边形覆盖

给定 n 个平面点,你需要构造一个周长最小的多边形,使得所有点都在这个多边形内或多边形上,并求出这个多边形的面积。

输入

输入一行一个整数 n(1\le n\le10^5)

接下来输入 n 行,第 i 行两个整数 x_i,y_i 代表第 i 个点的坐标。保证 -10^4\le x_i,y_i\le10^4不保证没有任何两个点重合。

输出

输出一行一个整数,代表多边形面积。你的答案被视为是正确的当且仅当你的答案与标准答案的相对或绝对误差不超过 10^{-6}

样例

标准输入 复制文本
1
0 0
标准输出 复制文本
0
标准输入 复制文本
8
0 0
0 1
1 1
2 0
2 1
0 2
0 0
2 2
标准输出 复制文本
4
标准输入 复制文本
10
-10 -8
-8 3
-3 8
9 6
1 6
1 -7
-8 7
0 5
-5 -4
2 -3
标准输出 复制文本
207
登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 15
通过 4