Cho đa giác lồi A₁A₂...A_n. Hãy tính diện tích của đa giác lồi đó theo tọa độ của các đỉnh

Dữ liệu  gồm 2 dòng:

- Dòng 1 ghi số nguyên dương n(0<n<=10⁶)

- n dòng kế tiếp mỗi dòng ghi 2 số nguyên x, y kiểu 32 - bít

Kết quả

- Hai dòng ghi ra phân số tối giản biểu diễn diện tích đa giác; biết rằng diện tích của đa giác có tọa độ nguyên luôn là một phân số hữu tỷ