Problem
Terdapat N segi empat tepat pada satah dengan bucu pada titik dengan koordinat integer dan sisi selari dengan paksi koordinat. Ia adalah perlu untuk mencari kawasan kesatuan mereka.
Input
Baris pertama fail input mengandungi nombor N (0≤N ≤1500). Baris N seterusnya mengandungi 4 integer x1, y1, x2, y2 — mula-mula koordinat sudut kiri bawah segi empat tepat, kemudian bahagian atas sebelah kanan (0≤x1≤x2≤109, 0≤y1≤y2≤109). Ambil perhatian bahawa segi empat tepat boleh merosot menjadi garis dan malah menjadi titik.
Output
Keluarkan satu nombor — jawapan kepada masalah.
| Input |
Output |
|
3
1 1 3 5
5 2 7 4
2 4 6 7
|
23 |
|
2
0 0 2 2
1 3 2 4
|
5 |