Nhiệm vụ của bạn là tính diện tích của một đa giác cho trước.

Đa giác gồm ~n~ đỉnh ~(x\_1,y\_1),(x\_2,y\_2),\dots,(x\_n,y\_n)~. Các đỉnh ~(x\_i,y\_i)~ và ~(x\_{i+1},y\_{i+1})~ kề nhau với ~i=1,2,\dots,n-1~, và các đỉnh ~(x\_1,y\_1)~ và ~(x\_n,y\_n)~ cũng kề nhau.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên ~n~: số lượng đỉnh.

Sau đó là ~n~ dòng mô tả các đỉnh. Dòng thứ ~i~ chứa hai số nguyên ~x\_i~ và ~y\_i~.

Bạn có thể giả sử rằng đa giác là đơn, tức là nó không tự cắt.

Kết quả

In ra một số nguyên: ~2a~ trong đó diện tích của đa giác là ~a~ (điều này đảm bảo kết quả là số nguyên).

Giới hạn

• ~3 \le n \le 1000~
• ~-10^9 \le x\_i, y\_i \le 10^9~

Ví dụ

Dữ liệu vào:

4
1 1
4 2
3 5
1 4

Kết quả:

16