题目描述

六种产品都是高度为 $h$ 的长方体，底面为边长分别为 $1,2,3,4,5,6$ 的正方形。每个包裹的内部尺寸为 $6\times6\times h$。

对每个订单，求装下全部产品所需的最少包裹数。产品不能重叠、切割或叠放；底面必须与包裹底面平行，各条边也与包裹边平行。产品为正方形，旋转 90 度不改变其占用。

本题为一本通 1226 的本地训练修订版。

输入

若干行，每行六个非负整数，依次为六种型号的数量。每个数量不超过 $10^9$，有效订单数不超过 $10000$。

以六个 0 的一行结束，该行不是订单。允许没有有效订单。

输出

每个有效订单输出一行一个整数，表示最少包裹数。答案可能超过 32 位整数范围。

输入样例

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

输出样例

2
1