Farmer John mua máy trồng cỏ trong mọi hình chữ nhật có cạnh dọc và ngang. Một ngày hỏng, nó trồng không phải một mà $N$ vùng ($1 \le N \le 1000$), có thể chồng lấn.

Cho các vùng, tính tổng diện tích được cỏ phủ.

Dữ liệu vào

• Dòng 1: số nguyên $N$.
• Dòng 2..1+$N$: bốn số nguyên cách bằng dấu cách $x1$, $y1$, $x2$, $y2$, chữ nhật có góc trên trái $(x1,y1)$ và dưới phải $(x2,y2)$. Tọa độ trong $-10^8...10^8$.

Dữ liệu ra

• Dòng 1: tổng diện tích phủ, có thể không vừa số nguyên 32 bit.

Ví dụ

Dữ liệu vào 1

2
0 5 4 1
2 4 6 2

Dữ liệu ra 1

20

Tác giả bài toán: Brian Dean, 2012