EduBrick

Удвоенная площадь

1000 мс · 256 МБ · всё или ничего

Дан простой многоугольник с целыми координатами вершин. Выведите его удвоенную площадь — целое число.

Формат ввода

В первой строке — число nn (3≤n≤1053 \le n \le 10^5). В следующих nn строках — координаты вершин в порядке обхода (∣x∣,∣y∣≤109|x|, |y| \le 10^9).

Формат вывода

Выведите удвоенную площадь многоугольника.

Примеры

ввод
4
0 0
4 0
4 3
0 3
вывод
24
ввод
3
0 0
1 0
0 1
вывод
1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.