Có tờ giấy hình chữ nhật đặt lên mặt phẳng tọa độ (có các cạnh song song với các trục tọa độ). Vị trí mỗi tờ giấy được mô tả bằng bốn số là tọa độ góc trái-dưới và tọa độ góc phải-trên của tờ giấy.
Hãy tính phần diện tích mặt phẳng tọa độ được phủ bởi ít nhất một tờ giấy.
Dữ liệu:
Dòng đầu tiên ghi là số tờ giấy ;
dòng tiếp theo, mỗi dòng ghi bốn số nguyên có giá trị tuyệt đối không vượt quá là tọa độ trái – dưới, phải - trên của mỗi tờ giấy.
Kết quả:
Một số nguyên duy nhất là diện tích phần mặt phẳng được phủ bởi ít nhất một tờ giấy.