【WYF系列】海苔

题目描述
WYF通过做题和一次AC得到了很多海苔，但这些海苔竟然包装不一，由于WYF得到的海苔实在是太多了，HWD老师不得不担心WYF会不会碘中毒，于是HWD老师决定给WYF一个X*Y*Z的大箱子，并且规定WYF必须把所有的海苔都装进箱子里，否则就会没收，这样就可以限制WYF同时持有的海苔的数量了，以免WYF吃海苔过多而碘中毒。
但WYF作为一个超级能吃的人，他就想将经可能多的海苔装进箱子里，以准备在上课时吃，于是请你帮帮忙，告诉WYF他最多能装多少盒海苔。
输入格式
第一行包含2个整数N, M，分别表示HWD老师给WYF的箱子数和WYF拥有海苔的盒数。
接下来的N行，每行三个整数X_i,Y_i,Z_i，表示这个箱子的长宽和高。
接下来的M行，每行包含三个整数x_i,y_i,z_i，分别表示这盒海苔的长宽高。
输出格式
输出的第1行，包含一个整数n，表示WYF可以放下的海苔的盒数。
接下来的n行，每行八个整数k,t,x_1,y_1,z_1,x_2,y_2,z_2，表示将第k个海苔放入第t个箱子中，且这盒海苔距此箱子原点(0,0,0)最近的点为(x_1,y_1,z_1 )，最远的点为(x_2,y_2,z_2 )
样例输入
1 5
7 3 5
2 2 3
1 2 3
3 1 3
4 3 3
7 3 2
样例输出
5
1 1 0 0 0 2 2 3
2 1 2 0 0 3 2 3
3 1 0 2 0 3 3 3
4 1 3 0 0 7 3 3
5 1 0 0 3 7 3 5
样例说明

评分标准
对于每个测试点，我们提供5个参数c1-c5，对于你的输出，将按如下标准评分：
输出不合法，得0分
否则：
你的答案 得分
ans < c1 2
c1 ≤ ans < c2 4
c2 ≤ ans < c3 6
c3 ≤ ans < c4 8
c4 ≤ ans < c5 9
ans = c5 10
ans > c5 12

Checker的使用说明
在选手目录/seasedge/下有一个可执行文件checker(checker.exe)，此程序将可以对你的答案进行检测，使用方式如下：
在Windows下：

checker <case number>
checker <input_file> <output_file>

在Linux下：

./checker <case number>
./checker <input_file> <output_file>

程序将对你的文件进行检测，并打印检测结果：
0.Correct! Your answer is %x%. : 输出合法，一共放下了x包海苔
1.Wrong Answer. : 输出中有不合法的内容
2.Format Error. : 输出格式错误
对于后两种种情况，你将可以在此目录中找到log.txt文件，你将会在此文件中得知更详细的检测结果，但只检测一种。
由于Sprjdfn是个懒货，他的checker写得比较差，所以请耐心等待。
【注】Sprjdfn的第十组数据的标准输出用checker跑了8秒。
【提示】Sprjdfn表示并不会有人拿到任何一组数据的12分，如果有人拿到了12分，只能说明Sprjdfn的SPJ写挂了。。。
checker下载地址
http://yunpan.cn/cjXKzbu8fq786 访问密码 2b1a
数据下载地址
http://yunpan.cn/cjXKIunHLUj3s 访问密码 307a