#1322. RCOVER - Phần bị phủ

Trên mặt phẳng tọa độ cho hình chữ nhật có tâm (giao điểm của hai dường chéo) là gốc tọa độ. Các cạnh song song với một trong hai trục tọa độ và có chiều dài là số nguyên chẵn.

Tính diện tích của phần mặt phẳng bị phủ bởi các hình chữ nhật trên?

Dữ liệu vào:

• Dòng đầu tiên ghi số nguyên dương ;
• dòng tiếp theo, mỗi dòng ghi hai số nguyên dương chẵn lần lượt là chiều dài của cạnh song song với trục Ox và chiều dài của cạnh song song với trục Oy .

Dữ liệu ra:

• Một số nguyên duy nhất là phần diện tích của mặt phẳng bị phủ bởi các hình chữ nhật.

Ví dụ:

Dữ liệu vào:

3
8 2
4 4
2 6

Dữ liệu ra:

28

Giới hạn:

• Subtask tổng số điểm có tất cả các số trong dữ liệu vào không quá ;
• Subtask tổng số điểm khác thỏa không có hình chữ nhật nào nằm hoàn toàn bên trong hình khác;