Задача B. Наибольший треугольник

Входной файл:input.txt   Ограничение времени:2 сек
Выходной файл:output.txt   Ограничение памяти:64 Мб

Условие

Дано N точек на плоскости. Среди множества треугольников, вершинами которого являются точки из данного набора, существует и тот, чья площадь максимальна (их может быть и несколько). Найдите эту площадь.

Формат входного файла

Во входном файле содержится число N - количество точек. Далее следует N пар целых чисел, не превышающих по модулю 108.

Формат выходного файла

В выходной файл выведите число - наибольшую площадь.

Ограничения

3 ≤ N ≤ 1000

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
4
0 0
1 0
1 1
0 1
0.5

0.036s 0.008s 15