题目描述

给定平面上$n$个不同的点，任务是找出由这些点作为顶点构成的三角形中面积最大的一个。

输入

输入包含多个测试用例。每个测试用例的第一行是一个整数$n$，表示平面上点的数量。接下来的$n$行每行包含两个整数$x$$_i$和$y$$_i$，表示第$i$个点的坐标。输入的最后一行是一个$-1$，表示输入结束，不应处理这一行。可以假设$1$<= $n$ <= $50000$，且所有点的坐标在-10^4到 10^4之间。

输出

对于每个测试用例，输出一行，包含最大面积，保留两位小数。可以保证至少有一个有效的三角形（面积大于零）。

输入数据 1

3
3 4
2 6
2 7
5
2 6
3 9
2 0
8 0
6 5
-1

输出数据 1

0.50
27.00