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

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

Технічні умови

Вхідні дані

Перший рядок містить кількість вершин многокутника n. У наступних n рядках через проміжок задано координати його послідовних вершин x_i, y_i. Відомо, що 3 ≤ n ≤ 1000, -1000 ≤ x_i, y_i ≤ 1000.

Вихідні дані

Площа многокутника S, обчислена з точністю до трьох десяткових знаків.

Інформація про задачу

Ліміт часу: 1 секунда
Ліміт пам`яті: 64 MB
Бали за пройдений тест: 10
Складність: 18% 403/489
Класифікація: Геометрія

Приклад

Приклад вхідних даних

Приклад вихідних даних

2.000

← Зафарбовані клітинки

Список задач