eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

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

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

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

Первая строка содержит количество вершин многоугольника n~(3 \le n \le 50000). В следующих n строках заданы целочисленные координаты его последовательных вершин x_i, y_i~(-1000 \le x_i, y_i \le 1000).

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

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

Пример

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