Al oeste del continente australiano se extiende el vasto océano Índico. El Sr. JOI, un investigador marino, está estudiando las propiedades de ciertas $N$ especies de peces que habitan en el océano Índico.

Para cada especie de pez, hay definido en el mar un hábitat con forma de ortoedro (prisma rectangular). Los peces pueden moverse a cualquier lugar dentro de su hábitat, incluyendo el borde, pero nunca salen fuera de su hábitat. Un punto en el mar se representa mediante $3$ números reales $(x, y, d)$: $(x, y, d)$ representa el punto situado, visto desde el cielo, en una posición tras avanzar $x$ hacia el este e $y$ hacia el norte tomando como referencia cierto punto, y a una profundidad $d$ desde la superficie del mar. Aquí se supone que la superficie del mar es un plano.

El Sr. JOI quiere saber cuánto espacio ocupan los lugares donde se superponen los hábitats de $K$ o más especies de peces. Escribe un programa que calcule el volumen total de todos esos lugares.

Entrada

La entrada consta de $1 + N$ líneas.

En la $1$-a línea están escritos $2$ enteros $N, K$ ($1 \le K \le N \le 50$) separados por un espacio. Esto representa que hay $N$ especies de peces y que se desea hallar el volumen de los lugares donde se superponen los hábitats de $K$ o más especies de peces.

En la $i$-ésima línea ($1 \le i \le N$) de las siguientes $N$ líneas están escritos $6$ enteros $X_{i,1}, Y_{i,1}, D_{i,1}, X_{i,2}, Y_{i,2}, D_{i,2}$ ($0 \le X_{i,1} < X_{i,2} \le 1000000 \ (= 10^6)$, $0 \le Y_{i,1} < Y_{i,2} \le 1000000 \ (= 10^6)$, $0 \le D_{i,1} < D_{i,2} \le 1000000 \ (= 10^6)$). Esto representa que el hábitat de la $i$-ésima especie de pez es un ortoedro cuyos vértices son los $8$ puntos $(X_{i,1}, Y_{i,1}, D_{i,1})$, $(X_{i,2}, Y_{i,1}, D_{i,1})$, $(X_{i,2}, Y_{i,2}, D_{i,1})$, $(X_{i,1}, Y_{i,2}, D_{i,1})$, $(X_{i,1}, Y_{i,1}, D_{i,2})$, $(X_{i,2}, Y_{i,1}, D_{i,2})$, $(X_{i,2}, Y_{i,2}, D_{i,2})$, $(X_{i,1}, Y_{i,2}, D_{i,2})$.

Salida

Imprime en $1$ línea el volumen total de todos los lugares donde se superponen los hábitats de $K$ o más especies de peces.

Ejemplos

Entrada 1

3 2
30 50 0 50 70 100
10 20 20 70 90 60
40 60 20 90 90 70

Salida 1

49000

Nota

En el ejemplo 1, por ejemplo, el punto $(45, 65, 65)$ pertenece al hábitat de la $1$-a especie de pez y de la $3$-a especie de pez, por lo que es un lugar que cumple la condición. Por otro lado, el punto $(25, 35, 45)$ pertenece únicamente al hábitat de la $2$-a especie de pez, por lo que no es un lugar que cumpla la condición. Además, los hábitats de los peces son como se muestra en la figura de abajo. El punto $O$ representa el punto de referencia en la superficie del mar.

Entrada 2

1 1
0 0 0 1000000 1000000 1000000

Salida 2

1000000000000000000