Một mảnh vườn hình đa giác được đánh dấu bởi các cọc gỗ. Bác Tám muốn tính diện tích mảnh vườn để mua hạt giống. Toạ độ các cọc đều là số nguyên.

Hãy giúp bác Tám tính diện tích mảnh vườn bằng công thức Shoelace.

Định dạng đầu vào

• Dòng đầu chứa số nguyên \(N\) (\(3 \le N \le 10^5\)).
• \(N\) dòng sau, mỗi dòng hai số nguyên \(x_i, y_i\) (\(-10^6 \le x_i, y_i \le 10^6\)).

Định dạng đầu ra

• Một số thực duy nhất là diện tích mảnh vườn, làm tròn đến hai chữ số thập phân. Nếu phần thập phân bằng \(0\), chỉ in phần nguyên.

Ví dụ

Input:

3
0 0
2 0
1 2

Output:

2.00

Ràng buộc

• 40% số điểm: \(N \le 1000\).
• 60% số điểm còn lại: không có ràng buộc gì thêm.