隔离

题目描述

为了响应国家疫情防控的号召，qxforever 决定限制自己的活动范围，减少被传染的可能性。 他找出一张附近的地图，上面有 $n$ 个点。他从这 $n$ 个点中选择了 $k$ ($k\geq3$) 个点，这 $k$ 个点围成的多边形就是他这段时间活动的范围。为了使被传染的可能性尽可能低，他希望他的活动范围尽可能小。你能告诉他最小的活动范围是多少吗？

输入

第一行一个正整数 $n$ ( $3\leq n\leq500$ )，含义如题目描述所示。

第二行到第 $n+1$ 行，每行两个整数 $x$ , $y$ ，表示地图上一个点的坐标为 $(x,y)$ ($-10^4\leq x,y\leq 10^4$ )。

输出

输出一行一个浮点数，表示最小的活动范围，答案保留 $4$ 位小数。

输入样例1

3
0 1
1 0
0 0

输出样例1

0.5000

输入样例2

3
0 0
0 1
0 2

输出样例2

0.0000

Author : 冯玮琪