Một khu bảo tồn thiên nhiên có dạng đa giác được xác định bởi các cột mốc trên bản đồ. An được giao nhiệm vụ tính diện tích khu bảo tồn từ toạ độ các cột mốc.

Hãy giúp An tính diện tích đa giác 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\)) là số đỉnh của đa giác.
• \(N\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(x_i, y_i\) (\(-10^4 \le x_i, y_i \le 10^4\)).

Định dạng đầu ra

• Một số thực duy nhất là diện tích đa giác, làm tròn đến một chữ số thập phân.

Ví dụ

Input:

4
0 0
2 0
2 2
0 2

Output:

4.0

Ràng buộc

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