Nhân dịp Lễ hội Hoa Ban tại vùng đất Sơn La tươi đẹp, các bạn học sinh trường nội trú được giao nhiệm vụ trang trí một quảng trường phẳng để chuẩn bị cho đêm hội Xòe hoa. Để tạo không gian mang đậm bản sắc Tây Bắc, các bạn sử dụng tấm thảm thổ cẩm hình chữ nhật để trải lên mặt sân. Quảng trường được xem như một mặt phẳng tọa độ , tấm thảm thứ có các cạnh song song với các trục tọa độ, được xác định bởi tọa độ góc dưới bên trái và tọa độ góc trên bên phải .
Do có nhiều nhóm cùng thực hiện nên các tấm thảm có thể nằm chồng lấn lên nhau. Ban tổ chức cần biết chính xác tổng diện tích mặt sân thực tế đã được che phủ bởi ít nhất một tấm thảm để tính toán số lượng hoa ban cần rải lên trên trang trí.
Dữ liệu:
Dòng đầu tiên chứa số nguyên ().
dòng tiếp theo, mỗi dòng chứa 4 số nguyên mô tả vị trí tấm thảm thứ ( và ).
Kết quả:
Một số nguyên duy nhất là tổng diện tích mặt sân được che phủ.
Ví dụ:
Dữ liệu:
3
1 3 4 5
3 1 7 4
5 3 8 6
Kết quả:
24
Dữ liệu:
2
1 1 3 3
2 2 4 4
Kết quả:
7
Giải thích:
Ở ví dụ 2:
Tấm thảm 1 có diện tích là .
Tấm thảm 2 có diện tích là .
Phần chồng lấn giữa hai tấm thảm là một hình chữ nhật có tọa độ góc dưới trái và góc trên phải , diện tích là .
Tổng diện tích thực tế được phủ là: .
Giới hạn:
Subtask #1 (10% số điểm): và tọa độ các đỉnh nằm trong khoảng .
Subtask #2 (15% số điểm): và tọa độ các đỉnh nằm trong khoảng .
Subtask #3 (25% số điểm): .
Subtask #4 (50% số điểm): Không có ràng buộc bổ sung.
