eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Ниточка

Ниточка

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Миша забивает гвоздики в дощечку, а Маша должна натянуть вокруг них ниточку, получив при этом выпуклый многоугольник, в котором находится на один гвоздик меньше.

Так как Миша в который раз смотрит футбол и ему некогда, помогите ему вычислить площадь такого многоугольника минимальной площади, проверив тем самым качество выполенной работы Маши.

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

В первой строке каждого тестового случая содержится количество забитых Мишей гвоздей N (4N10^5). В последующих N строках для каждого тестового случая находится N пар чисел X_i и Y_i - координаты очередного гвоздя. Все координаты не превышают по модулю 10^9. Гарантируется, что никакие 2 гвоздя не совпадают.

Входные данные заканчиваются строкой, содержащей 0.

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

Для каждого тестового случая в отдельной строке выведите искомую площадь с двумя знаками после запятой.

Пример

Входные данные #1
4
1 0
0 0
0 1
1 1
0
Выходные данные #1
0.50