Cho \(n\) hình chữ nhật, nhiệm vụ của bạn là xác định tổng diện tích phần hợp của chúng.

Input

• Dòng đầu vào đầu tiên chứa một số nguyên \(n\): số lượng hình chữ nhật.
• Sau đó, có \(n\) dòng mô tả các hình chữ nhật. Mỗi dòng chứa bốn số nguyên \(x_1\), \(y_1\), \(x_2\) và \(y_2\): hình chữ nhật bắt đầu tại điểm \((x_1, y_1)\) và kết thúc tại điểm \((x_2, y_2)\).

Output

• In tổng diện tích được che phủ bởi các hình chữ nhật.

Constraints

• \(1 \leq n \leq 10^5\)
• \(-10^6 \leq x_1 \leq x_2 \leq 10^6\)
• \(-10^6 \leq y_1 \leq y_2 \leq 10^6\)

Example

3
1 3 4 5
3 1 7 4
5 3 8 6

24