Diện tích đa giác

Trong mặt phẳng tọa độ, bạn được cho một đa giác đơn (simple polygon). Đa giác này được xác định bởi tọa độ của \(n\) đỉnh theo thứ tự nhất định. Các đỉnh được nối với nhau theo thứ tự đã cho để tạo thành các cạnh của đa giác. Cụ thể, cạnh thứ \(i\) nối đỉnh thứ \(i\) với đỉnh thứ \(i+1\) (với \(i\) từ \(1\) đến \(n-1\)), và có một cạnh nối đỉnh thứ \(n\) với đỉnh thứ \(1\).

**Yêu cầu: ** Cho tọa độ của \(n\) đỉnh, hãy tính diện tích của đa giác được tạo thành. Do kết quả có thể là số thực, bạn cần in ra giá trị gấp đôi diện tích (\(2 \times \text{diện tích}\)) để đảm bảo kết quả là một số nguyên.

Input

• Dòng đầu tiên chứa một số nguyên dương \(n\) (\(3 \le n \le 1000\)), là số đỉnh của đa giác.
• \(n\) dòng tiếp theo, dòng thứ \(i\) chứa hai số nguyên \(x_i\) và \(y_i\) (\(-10^9 \le x_i, y_i \le 10^9\)), là tọa độ của đỉnh thứ \(i\).

Output

• In ra một số nguyên duy nhất là giá trị gấp đôi diện tích của đa giác.

Example

4
1 1
4 2
3 5
1 4

16