Trồng Cỏ (Đồng)

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 ($x_1<x_2$, $y_2<y_1$)

Dữ liệu ra

Một số nguyên — tổng diện tích được phủ.

Ràng buộc

• $1\le N\le 10$
• $-10000\le x_1,y_1,x_2,y_2\le 10000$

Ví dụ