Площа простого многокутника

Многокутник на площині задано цілочисельними координатами N вер­шин. Потрібно знайти його площу.

Многокутник простий, тобто його сторони не перетинаються і не дотика­ються (за винятком сусідніх, у вершинах), але він не обов’язково опуклий.

Вхідні дані

Вхідні дані слід прочитати зі стандартного входу (клавіатури). У першому рядку задано кількість вершин N (1 ≤ N ≤ 50000). У наступних N рядках записані пари чисел — координати вершин. Сторони многокутника — відрізки між 1‑ою і 2‑ою, 2‑ою і 3‑ьою, …, (N–1)-ою і N‑ою, N‑ою і 1‑ою вершинами. Значення координат — цілі числа, не перевищують по модулю мільйон.

Вихідні дані

Вивести єдине число — знайдену площу многокутника. Виводити можна хоч у експоненційній формі, хоч стандартним десятковим дробом. Результат зараховується, коли похибка не переви­щує 0.1.

Приклади