يوجد عدد N من المستطيلات على المستوى برؤوس عند نقاط ذات إحداثيات عدد صحيح وجوانب موازية لمحاور الإحداثيات. من الضروري إيجاد مساحة اتحادهم.
& nbsp؛
إدخال
يحتوي السطر الأول من ملف الإدخال على الرقم N (0
& le؛ N
& le؛ 1500). تحتوي الأسطر N التالية على 4 أعداد صحيحة x1 و y1 و x2 و y2 و mdash؛ أولاً إحداثيات الزاوية اليسرى السفلية للمستطيل ، ثم أعلى اليمين (0
& le؛ x1 & le؛ x2 & le؛ 10 9 ، 0 & le؛ y1 & le؛ y2 & le؛ 10 9 ). لاحظ أن المستطيلات يمكن أن تتدهور إلى خطوط وحتى إلى نقاط.
& nbsp؛
الإخراج
إخراج رقم واحد و [مدش] ؛ الاجابة على المشكلة.
نبسب ؛
<الجسم>
| إدخال
| الإخراج
|
|
3
1 1 3 5
5 2 7 4
2 4 6 7
|
23 |
|
2
0 0 2 2
1 3 2 4
|
5 |