Farmer John đã mua một chiếc máy mới có khả năng trồng cỏ trong bất kỳ vùng hình chữ nhật nào của trang trại được “căn theo trục” (tức là có các cạnh thẳng đứng và nằm ngang). Đáng tiếc, một ngày nọ máy gặp trục trặc và trồng cỏ không chỉ trong một mà trong \(N\) (\(1 \le N \le 1000\)) vùng hình chữ nhật khác nhau, một số vùng thậm chí có thể chồng lấn.

Với các vùng hình chữ nhật đã được trồng cỏ, hãy giúp FJ tính tổng diện tích trang trại hiện được cỏ bao phủ.

Dữ liệu vào

• Dòng 1 chứa số nguyên \(N\).
• Các dòng từ 2 đến \(1+N\): mỗi dòng chứa bốn số nguyên \(x_1\), \(y_1\), \(x_2\), \(y_2\) cách nhau bởi dấu cách, xác định một vùng hình chữ nhật có góc trên bên trái là \((x_1,y_1)\) và góc dưới bên phải là \((x_2,y_2)\). Mọi tọa độ đều nằm trong đoạn \(-10^8 \ldots 10^8\).

Dữ liệu ra

In tổng diện tích được cỏ bao phủ. Lưu ý rằng giá trị này có thể quá lớn để lưu trong một số nguyên 32 bit.

Ví dụ

2
0 5 4 1
2 4 6 2

20

Nguồn

USACO 2012 February Contest, Silver - Overplanting (Silver): https://usaco.org/index.php?page=viewproblem2&cpid=115

Tác giả: Brian Dean, 2012.