תיאור הבעיה

על מישור מונחות מספר יריעות מלבניות. כתבו תוכנית המוצאת את השטח או את ההיקף של החלק המכוסה על ידי יריעות אלה.

עם זאת, כאשר מתייחסים אל המישור כאל מישור צירים, נניח כי מיקום היריעות מקיים את התנאים $(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