Hai bộ lạc Anpha và Bêta sống rất hoà thuận với nhau. Một phần ranh giới của hai bộ lạc là một đường gấp khúc không tự cắt. Đường gấp khúc nhận được bằng cách lần lượt nối N điểm đôi một khác nhau A­_1,­ A_2, A₃,…, A_N. Điểm A₁ được xác định bởi hoành độ x­₁ và tung độ y₁ (x₁ là các số nguyên thoả mãn x_i ≤ x_i+1). Phần đất của bộ lạc Anpha nằm ở phía trên đường gấp khúc.

Nhân dịp năm mới, tù trưởng hai bộ lạc quyết định thay đổi đường ranh giới cũ bằng cách xây dựng một đường cao tốc là đường nối thẳng từ A₁ tới A_N và lấy đường cao tốc này làm ranh giới mới. Dĩ nhiên, sự thay đổi này sẽ chuyển một số phần đất của bộ lạc Anpha cho bộ lạc Bêta và ngược lại. Hai tù trưởng thoả thuận phần diện tích chênh lệch do việc thay đổi đường ranh giới sẽ được điều chỉnh trong tương lai bằng một cách khác.

Yêu cầu: Hãy tính diện tích phần đất SA của bộ lạc Anpha trở thành đất của bộ lạc Bêta và diện tích phần đất SB của bộ lạc Bêta trở thành đất của bộ lạc Anpha sau khi thay đổi đường ranh giới giữa hai bộ lạc.

Dữ liệu: Vào từ file văn bản LAND.INP trong đó:

• Dòng đầu chứa số N (N ≤ 100000)
• Dòng thứ i trong N dòng tiếp theo chứa hai số nguyên x_i  và y_i  đặt cách nhau ít nhất một dấu cách (-32000 ≤ x_i, y_i ≤32000)

Kết quả: Đưa ra file văn bản LAND.OUT trong đó dòng thứ nhất chứa SA , dòng thứ hai chứ SB. Kết quả được lấy chính xác với 4 chữ số sau dấu thập phân.

Ví dụ:

(Đề thi chọn HSG QG năm 2004 -2005)

Những năm này, đề thi VOI đều có 1 câu hình học là câu khó của đề

VOI2005-2006: https://oj.vnoi.info/problem/steel