Многокутник на площині задано цілочисельними координатами вершин. Потрібно знайти його площу.
Многокутник простий, тобто його сторони не перетинаються і не дотикаються (за винятком сусідніх, у вершинах), але він не обов'язково опуклий.
Вхідні дані слід прочитати зі стандартного входу (клавіатури). У першому рядку задано кількість вершин (1 \le N \le 50000). У наступних рядках записані пари чисел — координати вершин. Сторони многокутника — відрізки між ‑ою і ‑ою, ‑ою і -тьою, …, (N-1)-ою і ‑ою, ‑ою і ‑ою вершинами. Значення координат — цілі числа, що за модулем не перевищують мільйон.
Вивести єдине число — знайдену площу многокутника. Виводити можна хоч у експоненційній формі, хоч стандартним десятковим дробом. Результат зараховується, якщо похибка не перевищує .
Приклад 1