Задачі
Площа простого многокутника
Площа простого многокутника
Многокутник на площині задано цілочисельними координатами \textbf{N} вершин. Потрібно знайти його площу.
Многокутник простий, тобто його сторони не перетинаються і не дотикаються (за винятком сусідніх, у вершинах), але він не обов’язково опуклий.
\InputFile
Вхідні дані слід прочитати зі стандартного входу (клавіатури). У першому рядку задано кількість вершин \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{50000}). У наступних \textbf{N} рядках записані пари чисел --- координати вершин. Сторони многокутника --- відрізки між \textbf{1}‑ою і \textbf{2}‑ою, \textbf{2}‑ою і \textbf{3}‑ьою, …, \textbf{(N--1)}-ою і \textbf{N}‑ою, \textbf{N}‑ою і \textbf{1}‑ою вершинами. Значення координат --- цілі числа, не перевищують по модулю мільйон.
\OutputFile
Вивести єдине число --- знайдену площу многокутника. Виводити можна хоч у експоненційній формі, хоч стандартним десятковим дробом. Результат зараховується, коли похибка не перевищує \textbf{0.1}.
Вхідні дані #1
4 0 4 0 0 3 0 1 1
Вихідні дані #1
3.5