Énoncé du problème

Plusieurs feuilles rectangulaires sont posées sur un plan. Écrivez un programme permettant de calculer l'aire et le périmètre de la région recouverte par ces feuilles.

Toutefois, lorsque le plan est considéré comme un plan muni d'un repère, on suppose que la disposition des feuilles vérifie les conditions $(1)$ et $(2)$ suivantes.

• $(1)$ Les coordonnées $x, y$ des $4$ sommets du rectangle de chaque feuille sont toutes des entiers supérieurs ou égaux à $0$ et inférieurs ou égaux à $10000$, et chaque côté du rectangle est parallèle à l'axe des $x$ ou à l'axe des $y$.
• $(2)$ Le nombre de feuilles est d'au plus $10000$.

Le nom du fichier d'entrée est input.txt. La $1$-re ligne de input.txt contient le nombre de rectangles $n$ et un entier $r$ indiquant le type de problème, séparés par un espace. Chacune des lignes à partir de la $2$-e ligne contient les valeurs des coordonnées du sommet inférieur gauche $(x_1, y_1)$ et du sommet supérieur droit $(x_2, y_2)$ de chaque feuille, écrites dans l'ordre $x_1, y_1, x_2, y_2$ et séparées par des espaces.

Le nom du fichier de sortie est output.txt. Dans output.txt, affichez l'aire sur la $1$-re ligne lorsque $r = 1$, et affichez l'aire sur la $1$-re ligne ainsi que le périmètre sur la $2$-e ligne lorsque $r = 2$. Dans les deux cas, insérez un retour à la ligne à la fin.

De plus, dans $40\%$ des données de test, les coordonnées des sommets des rectangles sont comprises entre $0$ et $100$ inclus, et $1/2$ d'entre elles correspondent à des problèmes demandant uniquement l'aire. En outre, $1/2$ de l'ensemble des données de test correspondent à des problèmes demandant uniquement l'aire.

Exemple 1

Exemple d'entrée 1

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

Exemple de sortie 1

29

Exemple 2

Exemple d'entrée 2

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

Exemple de sortie 2

29
38

Exemple 3

Exemple d'entrée 3

2 2
0 0 8 9
0 0 9 8

Exemple de sortie 3

80
36

Exemple 4

Exemple d'entrée 4

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

Exemple de sortie 4

45
36