Trong mặt phẳng toạ độ $Oxy$ cho $N$ hình chữ nhật có các cạnh song song với trục toạ độ. Mỗi hình chữ nhật được xác định bởi toạ độ đỉnh dưới bên trái và đỉnh trên bên phải Yêu cầu: Hãy tính diện tích phần mặt phẳng bị phủ bởi $N$ hình chữ nhật trên

Dữ liệu vào

• Dòng đầu tiên là một số nguyên $N \ (N \le 10^{6})$
• $N$ dòng tiếp theo, mỗi dòng ghi 4 số nguyên ~x_1, y_1, x_2, y_2~ ~(-10^{6} \le (x_1, y_1, x_2, y_2) \le 10^{6})~ lần lượt là toạ độ đỉnh dưới bên trái và đỉnh trên bên phải của mỗi hình chữ nhật

Kết quả ra

• Dòng duy nhất chứa diện tích phần mặt phẳng bị phủ bởi $N$ hình chữ nhật

Ví dụ

Dữ liệu

5
-3 -4 0 2
-6 -4 0 0
-6 -2 -3 0
0 0 7 7
-6 0 0 7

Kết quả

115