Migrated from Lutece 1335 郭大侠与“有何贵干？”

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

连当个值日生也能酷到迷死人，县立学文高中一年二班。这里，有个一入学就引起瞩目的学生，名叫郭大侠。其举手投足都蕴含着一股酷劲，不对，根本酷过头了。因为成为校园焦点，眼前出现了各项威胁。郭大侠的最新潮、最流行的校园生活，自此揭幕。

“在下郭大侠，有何贵干？”

“在一个三维空间里面，有许多个长方体，求恰好覆盖K次的空间的总体积是多少。”

“That's easy!”

真是酷毙了！

Input

第一行包含两个整数$N$ $K$表示有$N$个长方体在这个三维空间里，希望知道恰好覆盖K次的体积是多少。

第二到$N+1$行 每行六个数$x1,y1,z1,x2,y2,z2$，分别表示这个长方体的左下角坐标，以及这个长方体的右上角的坐标。

$1\le N \le 100000$

$1\le K \le 10$

$1\le x1 \le x2 \le 1000000000$

$1\le y1 \le y2 \le 1000000000$

$1\le z1 \le z2 \le 3$

保证最后答案在longlong范围内

Output

输出一个体积，表示三维空间中恰好覆盖K次的体积是多少。

Samples

2 1
1 1 1 2 2 2 
1 1 1 3 3 3

7

Resources

2016 UESTC Training for Data Structures