Площа багатокутника#851

Площа багатокутника

1 секунда
64 мегабайти
Дуже легка

На площині задано багатокутник цілими координатами своїх вершин у декартовій системі координат. Багатокутник простий: його сторони не перетинаються і не торкаються одна одної, крім сусідніх вершин.

Знайдіть площу даного багатокутника.

Вхідні дані

У першому рядку міститься одне ціле число (3 \leq n \leq 50000) --- кількість вершин багатокутника. У кожному з наступних рядків містяться по два цілих числа --- координати вершини. Вершини наведено у порядку обходу багатокутника. Якщо з'єднати всі точки у цьому порядку, а також першу і останню точки, вийде багатокутник.

Гарантується, що всі координати --- цілі числа, за модулем не перевищують .

Вихідні дані

Виведіть одне число --- площу багатокутника. Відповідь потрібно округлити до найближчого числа з однією цифрою після десяткової крапки.

Приклади

Приклад 1

Loading
Loading