Cho N hình chữ nhật có góc dưới bên trái là (x1, y1), góc trên bên phải là (x2, y2). Hãy tính diện tích trên mặt phẳng tọa độ bị bao phủ bởi các hình chữ nhật này.

Input

Dòng đầu tiên là số nguyên n.

N dòng tiếp theo gồm 4 số nguyên x1, y1, x2, y2 tương ứng góc dưới trái (x1, y1) và góc trên phải (x2, y2) của hình chữ nhật.

Subtask 1 (50% điểm): $n=2,1\le x1\le x2\le 1000,1\le y1\le y2\le 1000.$

Subtask 2 (50% điểm): $2<n\le 100,1\le x1\le x2\le 1000,1\le y1\le y2\le 1000.$

Output

Một dòng duy nhất là diện tích bị bao phủ bởi các hình chữ nhật.

Examples

Input

2
1 1 4 3
2 2 5 5

Output

13 

Input 2

2
1 1 3 3
4 2 6 5

Output 2

10