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