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