Яхуб нарисовал множество из n точек на декартовой плоскости. Он назвал их «особыми точками». Четырехугольник — это многоугольник без самопересечений, имеющий четыре стороны (или ребра) и четыре вершины (или угла). Пожалуйста, обратите внимание, что четырехугольник может не быть выпуклым. Особый четырехугольник — это такой четырехугольник, в котором все четыре вершины принадлежат множеству особых точек. Вам дано множество особых точек. Пожалуйста, вычислите максимальную площадь особого четырехугольника.
Выходные данные
Выведите единственное вещественное число — максимальную площадь особого четырехугольника. Ответ будет считаться правильным, если его относительная или абсолютная погрешность не превышает 10 - 9.
Примечание
В тестовом примере можно выбрать первые четыре точки и построить на них четырехугольник — квадрат со стороной 4. Таким образом, площадь равняется 4·4 = 16.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
0 0
0 4
4 0
4 4
2 3
|
16.000000
|