2903 - 多边形

题目描述 给定一个任意简单多边形。 N 个顶点可以选择在任意多对顶点之间连边,要求连出来边 不能与原有的边和其他连出来的边严格相交。在连出的边的总长度不超过 M 的情况下,最 大化新图形的面积。

Input

每组数据第一行两个整数 N, M。接下来 N 行,按逆时针顺序给出每个顶点的坐标。当 N=M=0时输入结束。

Output

对于每组输入数据输出一行,为一个实数。表示新图形的面积,输出保留一位小数。

Examples

Input

5 4
0 0
4 0
4 4
2 2
0 4
0 0

Output

16.0

Hint

5≤ N≤64,0≤M≤400。所有坐标均为不超过 100 的自然数。数据不超过十组

Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题