Ниточка#2296

Ниточка

1 секунда
64 мегабайти
Легка

Міша забиває цвяхи у дошку, а Маша повинна натягнути навколо них нитку так, щоб утворився опуклий багатокутник, всередині якого буде на один цвях менше.

Оскільки Міша знову дивиться футбол і не має часу, допоможіть йому обчислити площу такого багатокутника з мінімальною площею, перевіривши таким чином якість Машиної роботи.

Вхідні дані

У першому рядку кожного тесту міститься кількість цвяхів, забитих Мішею (4 \leq N \leq 10^5). У наступних рядках для кожного тесту міститься пар чисел X_i та Y_i — координати кожного цвяха. Усі координати не перевищують 10^9 за модулем. Гарантується, що жодні два цвяхи не співпадають.

Ввідні дані завершуються рядком, що містить .

Вихідні дані

Для кожного тесту виведіть шукану площу, округлену до двох знаків після коми, у окремому рядку.

Приклади

Приклад 1

Loading
Loading