题目描述

给出一个有着 $n$ 个顶点的多边形,顶点按照顺时针的顺序或逆时针的顺序依次给出,求改多边形的面积$\times 2$的结果,可以证明这个数一定是整数。


输入格式

第一行一个整数$n$表示多边形的数量。

接下来$n$行,每行两个整数$x_i,y_i$表示点的坐标,顶点按照逆时针顺序给出。


输出格式

一行一个整数表示答案。


样例数据

输入

3
2 2
4 4
3 0

输出

6

备注

$1\leq n \leq 10^5$
$0\leq |x_i|,|y_i| \leq 10^6$


操作

评测记录

优秀代码

信息

时间限制: 1s
内存限制: 128MB
评测模式: Normal

题解