Tèo đang chơi trò xếp các tờ giấy màu hình chữ nhật lên bàn. Các tờ giấy đều được đặt song song với cạnh bàn (song song trục toạ độ). Tèo muốn tính diện tích phần bàn bị che phủ bởi ít nhất một tờ giấy.

Định dạng đầu vào

• Dòng đầu chứa số nguyên \(N\) (\(1 \le N \le 10^5\)).
• \(N\) dòng tiếp theo, mỗi dòng chứa bốn số nguyên \(x_1, y_1, x_2, y_2\) (\(0 \le x_1 < x_2 \le 10^6\), \(0 \le y_1 < y_2 \le 10^6\)) là toạ độ góc dưới-trái và góc trên-phải của một hình chữ nhật.

Định dạng đầu ra

• In ra một số nguyên là diện tích hợp của các hình chữ nhật.

Ví dụ

Input:

3
1 1 4 4
2 2 5 5
3 3 6 6

Output:

19

Ràng buộc

• Subtask 1 (20%): \(N \le 10^2\), toạ độ \(\le 10^2\).
• Subtask 2 (30%): \(N \le 10^3\).
• Subtask 3 (50%): \(N \le 10^5\).