eolymp
Задачи

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

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

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

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

Первая строка содержит количество вершин многоугольника n (3n50000). В следующих n строках заданы целочисленные координаты его последовательных вершин x[i], y[i] (-1000x[i], y[i]1000).

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

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

Пример

Входные данные #1
3
0 0
0 2
2 0
Выходные данные #1
2.000