题目描述
在古老的迈瑞城,巍然屹立着 $n$ 块神石。长老们商议,选取 3 块神石围成一个神坛。因为神坛的能量强度与它的面积成反比,因此神坛的面积越小越好。特殊地,如果有两块神石坐标相同,或者三块神石共线,神坛的面积为 0.000。
长老们发现这个问题没有那么简单,于是委托你编程解决这个难题。
输入格式
输入在第一行给出一个正整数 $n(3\le n \le 5000)$。随后 n 行,每行有两个整数,分别表示神石的横坐标、纵坐标 ($-10^9$ <横坐标、纵坐标 < $10^9$)。
输出格式
在一行中输出神坛的最小面积,四舍五入保留 3 位小数。
样例输入 #1
8
3 4
2 4
1 1
4 1
0 3
3 0
1 3
4 2