Problem1160--最小仓库数

1160: 最小仓库数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 237  Solved: 81
[Submit] [Status] [Web Board] [Creator:]

Description

某工厂由于金融危机,无法投入大量资金来建造存放产品的仓库。该工厂制造的产品形状都是长方体的,它们的高度都是h,长、宽都相等的6个型号,它们的长、宽度分别是1,2,3,4,5,6。这些产品通常存放在一个6*6*h的仓库内。因为仓库有限,工场要想办法减少存放产品的仓库数量。现在要你尝试编写一个程序来达到这个目的。

Input

多组数据
每一行代表一个订单,每个订单里的一行包括6个整数,中间用空格隔开,分别表示 1*1至6*6这6种产品的数量。
0 0 0 0 0 0结束输入

Output

每一行输出一个代表最少仓库数量

Sample Input

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

Sample Output

2
1

Source/Category