Площадь многоугольника

Очень простая

Ограничение по времени выполнения 1 секунда

Ограничение по использованию памяти 128 мегабайт

Заданы координаты $n$ последовательных вершин многоугольника. Определить его площадь.

Входные данные

Первая строка содержит количество вершин многоугольника $n (3 \leq n \leq 50000)$ . В следующих $n$ строках заданы целочисленные координаты его последовательных вершин $x_{i}, y_{i} (- 1000 \leq x_{i}, y_{i} \leq 1000)$ .

Выходные данные

Вывести площадь многоугольника с тремя десятичными знаками.

Примеры

Ввод #1

Ответ #1

Отправки 12K

Коэффициент принятия 35 %