94. 最少箱子使用數量

Task Description
有一間工廠生產的東西, 被包裝在相同高度 h 的正方形容器內, 但其面積大小分別有:1 ∗ 1, 2 ∗ 2, 3 ∗ 3, 4 ∗ 4, 5 ∗ 5, 6 ∗ 6等六種尺寸。
這些產品總是用高度為h，面積為6 ∗ 6的箱子打包後寄給客戶。
因為成本關係，當然希望將客戶所訂購的產品放在最少的箱子裡寄出。
請你寫一個程式找出寄送這些產品最少需要多少個箱子，這可以使工廠節省下不少錢。

Input Format

每組測試資料一列（就是一份訂單），含有6個整數。
分別代表1 ∗ 1到6 ∗ 6產品的數目。若此6個整數均為0代表輸入結束。

Output Format

對每一組測試資料，輸出寄送這些產品最少需要多少個箱子。

Sample Input

1
2
3
0 0 4 0 0 1
7 5 1 0 0 0
0 0 0 0 0 0

Sample Output

1
2
2
1

Sample Input

1
2
3
4
5
6
0 0 4 0 0 1
7 5 1 0 0 0
11 12 13 14 15 16
10 10 10 10 10 10
5000 1400 300 200 100 100
0 0 0 0 0 0

Sample Output

1
2
3
4
5
2
1
49
33
628