Vest for det australske kontinentet brer det vidstrakte Indiske hav seg ut. Havforskeren herr JOI forsker på egenskapene til $N$ fiskearter som lever i Det indiske hav.

For hver fiskeart er det bestemt et (rettblokkformet) leveområde i havet. Fiskene kan bevege seg til ethvert sted innenfor leveområdet sitt, inkludert grensen, men de beveger seg aldri utenfor leveområdet. Et punkt i havet representeres av $3$ reelle tall $(x, y, d)$: $(x, y, d)$ representerer et punkt som, sett ovenfra, ligger i en posisjon $x$ mot øst og $y$ mot nord i forhold til et bestemt referansepunkt, og på dybde $d$ fra havoverflaten. Her antas havoverflaten å være et plan.

Herr JOI ønsker å vite hvor stort området er der leveområdene til $K$ eller flere fiskearter overlapper hverandre. Skriv et program som finner det totale volumet av alle slike steder.

Inndata

Inndataene består av $1 + N$ linjer.

På den $1$. linjen står det $2$ heltall $N, K$ ($1 \le K \le N \le 50$) adskilt med et mellomrom. Dette angir at det er $N$ fiskearter, og at vi ønsker å finne volumet av stedene der leveområdene til $K$ eller flere fiskearter overlapper.

På den $i$-te linjen ($1 \le i \le N$) av de følgende $N$ linjene står det $6$ heltall $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)$). Dette angir at leveområdet til den $i$-te fiskearten er en rettblokk (et rettvinklet prisme) med de $8$ punktene $(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})$ som hjørner.

Utdata

Skriv på $1$ linje ut det totale volumet av alle steder der leveområdene til $K$ eller flere fiskearter overlapper hverandre.

Eksempler

Inndata 1

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

Utdata 1

49000

Merk

I eksempel 1 ligger for eksempel punktet $(45, 65, 65)$ innenfor leveområdet til den $1$. fiskearten og den $3$. fiskearten, så det er et sted som tilfredsstiller betingelsen. På den annen side ligger punktet $(25, 35, 45)$ kun innenfor leveområdet til den $2$. fiskearten, så det tilfredsstiller ikke betingelsen. Videre er fiskenes leveområder som vist i figuren nedenfor. Punktet $O$ representerer referansepunktet på havoverflaten.

Inndata 2

1 1
0 0 0 1000000 1000000 1000000

Utdata 2

1000000000000000000