本文最先发表在本人的个人博客http://www.lovestblog.cn
        先把题目晒出来，这个题目不是很难，但是当时仅仅因为输出的问题折腾了我大半天，在ACM提供的运行环境中只有到最后才能把结果输出，不能在中途就把结果输出来，不然老师看见那红色的Wrong Answer，对于ACMER来说这是最不想看到的结果了，我们最喜欢看到蓝色的Accepted，呵呵，因为这样就说明你的程序通过了。
Description
一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体包裹包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你来设计。

Input
输入文件包括几行，每一行代表一个订单。每个订单里的一行包括六个整数，中间用空格隔开，分别为1*1至6*6这六种产品的数量。输入文件将以6个0组成的一行结尾。

Output
除了输入的最后一行6个0以外，输入文件里每一行对应着输出文件的一行，每一行输出一个整数代表对应的订单所需的最小包裹数。

Sample Input


0 0 4 0 0 1
7 5 1 0 0 0
0 0 0 0 0 0

Sample Output


2
1
这就是题目了，这是北大ACM在线答题中的一道题目，看了下那通过率为38%(3875/10153)，即总共提交了10153次，答案完全正确的是3875次，高人还是蛮多的，所以我一般选择的题目都是难度在百分之三十多左右的，太难的我不敢做，有兴趣的可以去网站上看看http://poj.grids.cn/problemlist，注册个用户答答题也蛮有意思的，但是只提供你有限的测试数据，当然当你提交的时候就不是几组测试数据了，难度还是比较高的，稍不留神就通不过。
      对于这道题我最初这么思考的，对于6*6的一个箱子来说，最多只能放一个6*6或一个5*5或4*4的盒子，所以我们初始化需要的箱子数时就是这这几种箱子的个数和，对于3*3的箱子来说，我们可以放一个或2个或3个或4个，这我们可以通过整除和取模来确定放了3*3盒子的箱子数，再把它加入到总箱子数中，接下来我们就是把1*1和2*2的盒子塞进前面所需的箱子中，当塞不完时再来新增盒子，我们首先要将前面的箱子剩余的空间统计出来，并且要以2*2的优先考虑，因为我们可以把多余的2*2的位置变为填充4个1*1的，毕竟1*1的只要有空间随处都可以塞。所以当我们的箱子要是装了1个5*5的盒子的话，那么它就只能塞1*1的了，一个可以塞11个1*1的，对于装了4*4的盒子的话，那么还可以装5个2*2的盒子，暂且不要去转话成1*1的，除非没办法只能装1*1的，对于3*3的话就可以根据取模之后一个箱子剩下的空间了，如果一个箱子中只放了一个3*3的，那么还剩下3个3*3的空间可以放，我们知道可以放5个2*2的和7个1*1的，对于放了2个3*3的箱子，我们剩下的空间可以放3个2*2的以及6个1*1的，对于放了3个3*3的箱子，我们只能放1个2*2的和5个1*1的，这样一来我们就统计出了此时可以放2*2以及1*1的空间到底有多少，接下来我们就放箱子进去啊，放一个就减一个，知道1*1的和2*2的盒子都放完了，要是还没有放完的话我们就新增箱子或者如果1*1的没放完，而2*2的还有剩，那么就将每个2*2的转化成4个1*1的就行了，具体实现就看下面的代码吧，由于时间关系，就没写注释了，要是哪里看不明白的，可以给我留言。