题号：NC15031
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld
题目描述
小仙女过生日啦，好多名人都来了，像是小金刚，凹凸曼，光头强啊。
来了那么多人，小仙女羞涩的躲了起来。这时，空气中传来了一缕蛋
糕的香气，小仙女再也顾不得羞涩了，冲了出来两眼冒绿光的看着
（n边形）蛋糕，小仙女心想：emmmm。。。人好多啊，自己一个人
吃不好啊。可是我想吃大份啊！！！怎么办怎么办！！！小G看到了
这一幕，为了让小仙女不能开开心心的吃大的蛋糕，只能是沿着对角
线切切(n-3)次，切成三角形，切成（n-2）块把最大的那一块给小仙
女，现在想怎么才能让最大的那块蛋糕最小呢。
输入描述:
多组数据输入输出
第一行一个整数n代表多边形的顶点的个数，
下列n行每行两个整数x ，y分别代表点的横纵坐标
输出描述:
每组输出占一行。
输出最大块的蛋糕的面积 s 到浮点数后一位。
示例1
输入
复制
6
7 0
6 2
9 5
3 5
0 3
1 1
备注:
对于100%的样例,
4<=n<=100;
-100<=x,y<=100