Enunciado del problema

En un plano se han colocado varias láminas rectangulares. Escribe un programa que calcule el área o el perímetro de la parte cubierta por estas láminas.

Sin embargo, al considerar el plano como un plano coordenado, se supone que la disposición de las láminas cumple las siguientes condiciones $(1)$ y $(2)$.

• $(1)$ Las coordenadas $x, y$ de los $4$ vértices del rectángulo de cada lámina son todas números enteros mayores o iguales que $0$ y menores o iguales que $10000$, y cada lado del rectángulo es paralelo al eje $x$ o al eje $y$.
• $(2)$ La cantidad de láminas es a lo sumo de $10000$ o menos.

El nombre del archivo de entrada es input.txt. En la $1$-ª línea de input.txt están escritos la cantidad de rectángulos $n$ y un número entero $r$ que representa el tipo de problema, separados por un espacio. En cada línea a partir de la $2$-ª línea están escritos los valores de las coordenadas del vértice inferior izquierdo $(x_1, y_1)$ y del vértice superior derecho $(x_2, y_2)$ de cada lámina, en el orden $x_1, y_1, x_2, y_2$ y separados por espacios.

El nombre del archivo de salida es output.txt. En output.txt, cuando $r = 1$ se debe imprimir el área en la $1$-ª línea, y cuando $r = 2$ se debe imprimir el área en la $1$-ª línea y la longitud del contorno (perímetro) en la $2$-ª línea. En cualquiera de los dos casos, añade un salto de línea al final.

Además, en el $40\%$ de los datos de prueba las coordenadas de los vértices de los rectángulos están entre $0$ y $100$ inclusive, y $1/2$ de ellos son problemas en los que solo se pide calcular el área. Asimismo, $1/2$ del total de los datos de prueba son problemas en los que solo se pide calcular el área.

Ejemplo 1

Entrada de ejemplo 1

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

Salida de ejemplo 1

29

Ejemplo 2

Entrada de ejemplo 2

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

Salida de ejemplo 2

29
38

Ejemplo 3

Entrada de ejemplo 3

2 2
0 0 8 9
0 0 9 8

Salida de ejemplo 3

80
36

Ejemplo 4

Entrada de ejemplo 4

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

Salida de ejemplo 4

45
36