Trồng Cỏ (Bạc)

Có $N$ hình chữ nhật trên mặt phẳng, các cạnh song song với trục tọa độ. Tính tổng diện tích vùng được phủ bởi ít nhất một hình chữ nhật (các hình có thể chồng lên nhau).

Dữ liệu vào

• Dòng 1: Số nguyên $N$
• $N$ dòng tiếp theo: Bốn số nguyên $x_1{y}_1{x}_2{y}_2$ — góc trên trái và góc dưới phải của hình chữ nhật

Dữ liệu ra

Một số nguyên — tổng diện tích được phủ (có thể vượt quá $2^{32}$).

Ràng buộc

• $1\le N\le 1000$
• $-{10}^8\le x_1,y_1,x_2,y_2\le {10}^8$

Ví dụ