На плоскости дан набор точек с целочисленными координатами. Необходимо найти такой треугольник наибольшей площади с вершинами в этих точках, у которого нет общих точек с осью Ох, а одна из сторон лежит на оси Оу. Пример входных данных
8
0 −10
0 2
4 0
3 3
0 7
0 4
5 5
−9 9
Пример выходных данных для приведённого выше примера входных данных: 22.5