题目描述

六种产品都是高度为 $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

本地修订与来源

本题为经授权补全的本地训练修订版，原始公开题面保留在采集档案；修订了：数量0..10^9，订单≤10000，保留六零终止并允许空输入订单；明确轴平行不可重叠切割叠放，答案64位。。此处题意、范围和输出约定以本修订版为准，不冒称原站或官方原版。原题链接：https://ybt.ssoier.cn/problem_show.php?pid=1226。

评测数据说明

本题使用按题意独立构造、以独立程序核对的训练数据及公开样例，共6个测试点，非原站或官方原始数据。总分100分。