Задачі
Ниточка
Ниточка
Мишко забиває цвяхи у дощечку, а Маша повинна натягнути навколо них ниточку, отримавши при цьому опуклий багатокутник, у якому знаходиться на один цвяшок менше.
Так як Міша у котрий раз дивиться футбол і йому ніколи, допомжіть йому обчислити площу такого багатокутника мінімальної площі, перевіривши тим самим якість виконаної роботи Маші.
\InputFile
У першому рядку кожного тестового випадку міститься кількість забитих Мішою цвяхів \textbf{N} (\textbf{4} ≤ \textbf{N} ≤ \textbf{10^5}). У наступних \textbf{N} рядках для кожного тестового випадка знаходиться \textbf{N} пар чисел \textbf{X_i} та \textbf{Y_i} - координати чергового цвяха. Усі координати не перевищують по модулю \textbf{10^9}. Гарантується, що ніякі \textbf{2} цвяхи не співпадають.
Вхідні дані завершуються рядком, який містить \textbf{0}.
\OutputFile
Для кожного тестового випадку у окремому рядку виведіть шукану площу з двома знаками після коми.
Вхідні дані #1
4 1 0 0 0 0 1 1 1 0
Вихідні дані #1
0.50