Diện tích

Nhà vua xứ CodeLand vừa nhận được bản đồ mới của vương quốc mình. Trên bản đồ này, có \(N\) vùng đất hình chữ nhật, mỗi vùng được xác định bởi hai tọa độ góc: góc trái dưới và góc phải trên. Tất cả các vùng đất này đều nằm song song với hai trục tọa độ \(Ox\) và \(Oy\).

Nhà vua muốn biết tổng diện tích thực sự của lãnh thổ vương quốc, tính cả những phần bị chồng lấn giữa các vùng đất.

Hãy giúp quốc vương tính toán diện tích vùng đất thực sự được bao phủ bởi \(N\) hình chữ nhật này!

Input

• Dòng đầu chứa một số nguyên \(N\) \((1 \leq N \leq 10000)\) --- số vùng đất.
• \(N\) dòng tiếp theo, mỗi dòng gồm 4 số nguyên \(x_1, y_1, x_2, y_2\) --- tọa độ của góc trái dưới và góc phải trên của hình chữ nhật thứ \(i\) \((0 \leq x_1 < x_2 \leq 30000,\ 0 \leq y_1 < y_2 \leq 30000)\).

Các hình chữ nhật có thể chồng lên nhau một phần hoặc hoàn toàn.

Output

In ra một dòng duy nhất: tổng diện tích bao phủ bởi \(N\) hình chữ nhật.

Example

2
10 10 20 20
15 15 25 30

225

Scoring

• \(50\%\) số test có \(N, x_1, y_1, x_2, y_2 \leq 100\)
• \(50\%\) số test còn lại không có ràng buộc gì thêm.