Diện Tích Gấp Đôi

Cho một đa giác đơn có các đỉnh nguyên được liệt kê theo thứ tự đi quanh biên. Hãy tính hai lần diện tích của đa giác.

Giá trị cần in luôn là số nguyên và không phụ thuộc việc danh sách đỉnh đi theo chiều kim đồng hồ hay ngược lại. Cạnh cuối nối đỉnh cuối với đỉnh đầu.

Input

• Dòng đầu chứa số nguyên $n$ - số đỉnh.
• $n$ dòng tiếp theo chứa hai số nguyên $x_i,y_i$.

Output

• In một số nguyên bằng hai lần diện tích đa giác.

Constraints

• $3\le n\le 1000$.
• $-10^9\le x_i,y_i\le 10^9$.
• Đa giác đơn và có diện tích dương.
• Hai đỉnh liên tiếp khác nhau; các đỉnh liên tiếp có thể thẳng hàng.

Scoring

• Subtask $1$ ($50$ điểm): $n\le 80$ và trị tuyệt đối tọa độ không quá $1000$.
• Subtask $2$ ($50$ điểm): không có giới hạn bổ sung.

Example

4
0 0
0 4
4 4
4 0

32