Aufgabenstellung

In einer Ebene sind mehrere rechteckige Folien ausgelegt. Schreiben Sie ein Programm, das den Flächeninhalt bzw. den Umfang des von diesen Folien überdeckten Bereichs berechnet.

Wenn man die Ebene als Koordinatenebene auffasst, erfülle die Anordnung der Folien jedoch die folgenden Bedingungen $(1)$ und $(2)$.

• $(1)$ Die $x, y$-Koordinaten der $4$ Eckpunkte des Rechtecks jeder Folie sind alle ganze Zahlen größer oder gleich $0$ und kleiner oder gleich $10000$, und jede Seite des Rechtecks ist parallel zur $x$-Achse oder zur $y$-Achse.
• $(2)$ Die Anzahl der Folien beträgt höchstens $10000$.

Der Dateiname der Eingabedatei lautet input.txt. In der $1$. Zeile von input.txt stehen durch ein Leerzeichen getrennt die Anzahl der Rechtecke $n$ und eine ganze Zahl $r$, die die Art der Aufgabe angibt. In jeder Zeile ab der $2$. Zeile stehen die Koordinatenwerte des unteren linken Eckpunkts $(x_1, y_1)$ und des oberen rechten Eckpunkts $(x_2, y_2)$ jeder Folie in der Reihenfolge $x_1, y_1, x_2, y_2$, getrennt durch Leerzeichen.

Der Dateiname der Ausgabedatei lautet output.txt. Geben Sie in output.txt im Fall $r = 1$ in der $1$. Zeile den Flächeninhalt aus, und im Fall $r = 2$ in der $1$. Zeile den Flächeninhalt sowie in der $2$. Zeile den Umfang. Fügen Sie in beiden Fällen am Ende einen Zeilenumbruch ein.

Außerdem liegen in $40\%$ der Testdaten die Koordinaten der Eckpunkte der Rechtecke zwischen $0$ und $100$ (jeweils einschließlich), und bei $1/2$ davon handelt es sich um Aufgaben, bei denen nur der Flächeninhalt gesucht ist. Darüber hinaus handelt es sich bei $1/2$ aller Testdaten um Aufgaben, bei denen nur der Flächeninhalt gesucht ist.

Beispiel 1

Beispieleingabe 1

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

Beispielausgabe 1

29

Beispiel 2

Beispieleingabe 2

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

Beispielausgabe 2

29
38

Beispiel 3

Beispieleingabe 3

2 2
0 0 8 9
0 0 9 8

Beispielausgabe 3

80
36

Beispiel 4

Beispieleingabe 4

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

Beispielausgabe 4

45
36