Побудуйте свій дім#1370
Пан Тенант планує купити новий дім. Насправді, він купить земельну ділянку і збудує там свій дім. Щоб вирішити, яку ділянку обрати, пану Тенанту потрібна програма, що присвоює кожній ділянці оцінку. Кожна кандидатська ділянка є багатокутником (не обов'язково опуклим), і пан Тенант замислюється, яка оцінка буде найкращою. Серед можливих варіантів він розглядав кількість вершин, суму кутів, мінімальну кількість необхідних охоронців тощо. Нарешті пан Тенант вирішив, що найкраща оцінка для ділянки — це просто її площа. Ваше завдання — написати програму для такої оцінки.
Вхідний файл містить описи кількох земельних ділянок. Кожна ділянка — це простий багатокутник (тобто багатокутник, що не перетинає сам себе). Опис кожного багатокутника починається з додатного цілого числа , далі наведено вершин, де кожна вершина складається з двох дійсних координат: та . Остання вершина з'єднується ребром із першою. Кожен багатокутник може бути заданий як за годинниковою, так і проти годинникової стрілки. Вхід закінчується рядком, що містить .
Для кожної ділянки виведіть рівно один рядок, що містить оцінку цієї ділянки, округлену до найближчого цілого числа. (Половини округляються вгору, проте пан Тенант ніколи не стикався з такими випадками.) Підказка: програма має коректно обробляти вироджені випадки, наприклад, багатокутники, що мають лише одну або дві вершини.
Приклад 1