B. Четырехугольник с максимальной площадью
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Яхуб нарисовал множество из n точек на декартовой плоскости. Он назвал их «особыми точками». Четырехугольник — это многоугольник без самопересечений, имеющий четыре стороны (или ребра) и четыре вершины (или угла). Пожалуйста, обратите внимание, что четырехугольник может не быть выпуклым. Особый четырехугольник — это такой четырехугольник, в котором все четыре вершины принадлежат множеству особых точек. Вам дано множество особых точек. Пожалуйста, вычислите максимальную площадь особого четырехугольника.

Входные данные

В первой строке записано целое число n (4 ≤ n ≤ 300). В каждой из следующих n строк записано по два целых числа: xi, yi ( - 1000 ≤ xi, yi ≤ 1000) — декартовы координаты i-той особой точки. Гарантируется, что никакие три точки не лежат на одной прямой. Гарантируется, что никакие две точки не совпадают.

Выходные данные

Выведите единственное вещественное число — максимальную площадь особого четырехугольника. Ответ будет считаться правильным, если его относительная или абсолютная погрешность не превышает 10 - 9.

Примеры
Входные данные
5
0 0
0 4
4 0
4 4
2 3
Выходные данные
16.000000
Примечание

В тестовом примере можно выбрать первые четыре точки и построить на них четырехугольник — квадрат со стороной 4. Таким образом, площадь равняется 4·4 = 16.