Задача №1818. Ад камней
В плане сада Акари \(n\) камней. Она планирует взять четыре камня белого цвета, а оставшиеся — серого. При этом белые камни должны образовывать четырёхугольник (без самопересечений). Найдите максимальную площадь такого четырёхугольника.
Входные данные
Первая строка ввода содержит единственное число \(n\) — количество камней (4 \(\le\) \(n\) \(\le\) 5000). Следующие \(n\) строк содержат по два целых числа каждая — координаты камней на плане. Никакие две позиции не совпадают, координаты не превышают \(10^8\) по модулю.
Выходные данные
Сюда надо класть спецификацию выходных данных
Примеры
Входные данные
5 0 0 2 0 0 2 2 2 1 1
Выходные данные
4.0
Сдать: для сдачи задач необходимо войти в систему