2464: 打包

内存限制:64 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:13 解决:5

题目描述

某个工厂生产出的产品都要被打包放入正四棱柱的盒子内。所有盒子的高度都为h,但底面的尺寸不同,可以为1122334455,或66,如图所示。

 

这些盒子将被放入高度为h,底面尺寸为66的箱子里,送到消费者手中。为了降低运送成本,工厂希望尽量减少箱子的数量。如果有一个好的算法,能使箱子的数量降到最低,这将给工厂节省不少资金。请你写一个这样的程序。

输入

六个非负整数a1, a2, a3, a4, a5, a6。它们分别为底面尺寸为112233445566的盒子的个数。每两个数之间有一个空格。

输出

一个数B,即箱子的最少个数。

例如a1, a2, a3, a4, a5, a6分别为0, 0, 4, 0, 0, 1时,B=2;又例如a1, a2, a3, a4, a5, a6分别为7, 5, 1, 0, 0, 0时,B=1。如图所示。

样例输入 复制

0 0 4 0 0 1

样例输出 复制

2