打包

题目描述

有 1×1 至 6×6 六种正方形产品，需要装入尽量少的 6×6 箱子。每组输入依次给出六种产品数量；六个 0 表示输入结束。对每组订单输出最少箱数。

输入格式

多组数据，每组一行六个非负整数 a1…a6；六个 0 结束。

输出格式

每组输出一行最少箱数。

样例

0 0 0 0 0 1
0 0 0 0 0 0

1

来源

BJSC