Problem
Có N hình chữ nhật trên mặt phẳng có đỉnh tại các điểm có tọa độ nguyên và các cạnh song song với các trục tọa độ. Nó là cần thiết để tìm khu vực của công đoàn của họ.
Đầu vào
Dòng đầu tiên của tệp đầu vào chứa số N (0≤N ≤1500). N dòng tiếp theo chứa 4 số nguyên x1, y1, x2, y2 — đầu tiên là tọa độ của góc dưới bên trái của hình chữ nhật, sau đó là góc trên bên phải (0≤x1≤x2≤109, 0≤y1≤y2≤109). Lưu ý rằng hình chữ nhật có thể biến thành đường và thậm chí thành điểm.
Đầu ra
Xuất một số duy nhất — trả lời cho vấn đề.
| Đầu vào |
Đầu ra |
|
3
1 1 3 5
5 2 7 4
2 4 6 7
|
23 |
|
2
0 0 2 2
1 3 2 4
|
5 |