Trên mặt phẳng toạ độ người ta vẽ ra N hình chữ nhật. Hãy tính diện tích che phủ bởi N hình chữ nhật này, biết rằng N hình chữ nhật này song song với 2 trục Ox và Oy.

Dữ liệu vào

• Dòng 1: số nguyên N.

• Dòng 2: N dòng tiếp theo, mỗi dòng gồm 4 số nguyên x1, y1, x2, y2 ( 0 ≤ x1, y1, x2, y2 ≤ 10^9) tương ứng là toạ độ 2 góc đối nhau của hình chữ nhật thứ i.

Kết quả

Ghi ra duy nhất một số nguyên là diện tích phủ bởi N hình chữ nhật tìm được.

Sample Input

2
10 10 20 20
15 15 25 30

Sample Output

225

Hạn chế

ˆ Subtask 1: N ≤ 3;
ˆ Subtask 2: N ≤ 20;
ˆ Subtask 3: N ≤ 100, các toạ độ đều ≤ 100;
ˆ Subtask 4: N ≤ 1000;
ˆ Subtask 5: N ≤ 10^5, các toạ độ đều ≤ 5000;
ˆ Subtask 6: N ≤ 10^5, các toạ độ đều ≤ 10^5;
ˆ Subtask 7: N ≤ 10^5, các toạ độ đều ≤ 10^9;