#3997. 装箱问题

装箱问题

问题描述

一个工厂制造的产品形状都是长方体,它们的高度都是 h,长和宽都相等,一共有六个

型号,他们的长宽分别为 11, 22, 33, 44, 55, 66. 这些产品通常使用一个 66h 的长方

体包裹包装然后邮寄给客户。因为邮费很贵,所以工厂要想方设法的减小每个订单运送时的

包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由

你来设计。

输入

输入文件由指定订单的几行组成。每行指定一个订单。订单由六个整数描述,这六个整数由一个空格分隔,连续表示从最小尺寸1 * 1到最大尺寸6 * 6的单个尺寸的包的数量。输入文件的末尾由包含六个零的行指示。

输出

输出文件包含输入文件中每行的一行。此行包含可以打包输入文件的相应行的订单的最小数量的宗地。输出文件中没有与输入文件的最后一个“null”行对应的行。

样本输入


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

样本输出

2 1

Limitation

1s, 1024KiB for each test case.