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