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