نص المسألة

وُضعت عدة أوراق مستطيلة الشكل على مستوٍ. اكتب برنامجًا لإيجاد مساحة أو محيط الجزء المغطى بهذه الأوراق.

ومع ذلك، عند اعتبار المستوى مستوًى إحداثيًا، نفترض أن وضع الأوراق يحقق الشرطين $(1)$ و$(2)$ التاليين.

• $(1)$ الإحداثيات $x, y$ للرؤوس الـ $4$ لمستطيل كل ورقة هي جميعها أعداد صحيحة أكبر من أو تساوي $0$ وأصغر من أو تساوي $10000$، وكل ضلع من أضلاع المستطيل موازٍ للمحور $x$ أو للمحور $y$.
• $(2)$ عدد الأوراق هو على الأكثر $10000$ ورقة أو أقل.

اسم ملف الإدخال هو input.txt. يُكتب في السطر $1$ من input.txt عدد المستطيلات $n$ وعدد صحيح $r$ يمثل نوع المسألة، مفصولين بمسافة. وفي كل سطر بدءًا من السطر $2$ فصاعدًا، تُكتب قيم إحداثيات الرأس السفلي الأيسر $(x_1, y_1)$ وإحداثيات الرأس العلوي الأيمن $(x_2, y_2)$ لكل ورقة بالترتيب $x_1, y_1, x_2, y_2$ مفصولة بمسافات.

اسم ملف الإخراج هو output.txt. في output.txt، عندما يكون $r = 1$ اطبع المساحة في السطر $1$، وعندما يكون $r = 2$ اطبع المساحة في السطر $1$ وطول المحيط في السطر $2$. وفي كلتا الحالتين، أدرج سطرًا جديدًا في النهاية.

بالإضافة إلى ذلك، في $40\%$ من بيانات الاختبار تكون إحداثيات رؤوس المستطيلات بين $0$ و$100$ شاملة، ويمثل $1/2$ منها مسائل تطلب المساحة فقط. علاوة على ذلك، فإن $1/2$ من إجمالي بيانات الاختبار هي مسائل تطلب المساحة فقط.

مثال 1

مدخلات المثال 1

5 1
0 0 3 2
1 1 2 5
0 4 6 5
3 3 5 6
5 0 7 6

مخرجات المثال 1

29

مثال 2

مدخلات المثال 2

5 2
0 0 3 2
1 1 2 5
0 4 6 5
3 3 5 6
5 0 7 6

مخرجات المثال 2

29
38

مثال 3

مدخلات المثال 3

2 2
0 0 8 9
0 0 9 8

مخرجات المثال 3

80
36

مثال 4

مدخلات المثال 4

3 2
2 2 8 8
3 0 4 9
5 0 7 9

مخرجات المثال 4

45
36