問題：

一個工廠制造的產(chǎn)品形狀都是長方體，它們的高度都是h，長和寬都相等，一共有六個型號，他們的長寬分別為1*1， 2*2， 3*3， 4*4， 5*5， 6*6.這些產(chǎn)品通常使用一個 6*6*h 的長方體包裹包裝然后郵寄給客戶。因為郵費很貴，所以工廠要想方設(shè)法的減小每個訂單運送時的包裹數(shù)量。他們很需要有一個好的程序幫他們解決這個問題從而節(jié)省費用?，F(xiàn)在這個程序由你來設(shè)計。

Input

輸入文件包括幾行，每一行代表一個訂單。每個訂單里的一行包括六個整數(shù)，中間用空格隔開，分別為1*1至6*6這六種產(chǎn)品的數(shù)量。輸入文件將以6個0組成的一行結(jié)尾。

Output

除了輸入的最后一行6個0以外，輸入文件里每一行對應(yīng)著輸出文件的一行，每一行輸出一個整數(shù)代表對應(yīng)的訂單所需的最小包裹數(shù)。

對于6*6的一個箱子來說，最多只能放一個6*6或一個5*5或4*4的盒子，所以我們初始化需要的箱子數(shù)時就是這這幾種箱子的個數(shù)和，對于3*3的箱子來說，我們可以放一個或2個或3個或4個，這我們可以通過整除和取模來確定放了3*3盒子的箱子數(shù)，再把它加入到總箱子數(shù)中，接下來我們就是把1*1和 2*2的盒子塞進前面所需的箱子中，當(dāng)塞不完時再來新增盒子，我們首先要將前面的箱子剩余的空間統(tǒng)計出來，并且要以2*2的優(yōu)先考慮，因為我們可以把多余的2*2的位置變?yōu)樘畛?個1*1的，畢竟1*1的只要有空間隨處都可以塞。所以當(dāng)我們的箱子要是裝了1個5*5的盒子的話，那么它就只能塞1*1的了，一個可以塞11個1*1的，對于裝了4*4的盒子的話，那么還可以裝5個2*2的盒子，暫且不要去轉(zhuǎn)話成1*1的，除非沒辦法只能裝1*1的，對于3*3 的話就可以根據(jù)取模之后一個箱子剩下的空間了，如果一個箱子中只放了一個3*3的，那么還剩下3個3*3的空間可以放，我們知道可以放5個2*2的和7個 1*1的，對于放了2個3*3的箱子，我們剩下的空間可以放3個2*2的以及6個1*1的，對于放了3個3*3的箱子，我們只能放1個2*2的和5個 1*1的，這樣一來我們就統(tǒng)計出了此時可以放2*2以及1*1的空間到底有多少，接下來我們就放箱子進去啊，放一個就減一個，知道1*1的和2

import java.io.BufferedInputStream;

import java.util.HashMap;

import java.util.Map;

import java.util.Scanner;

public class Test {

public static void main（String args［］）{

Scanner sc=new Scanner（new BufferedInputStream（System.in））;

boolean flag=true;

Map map=new HashMap（）;

int k=0;

while（flag）{

int n［］=new int［6］;

n［0］=sc.nextInt（）;

n［1］=sc.nextInt（）;

n［2］=sc.nextInt（）;

n［3］=sc.nextInt（）;

n［4］=sc.nextInt（）;

n［5］=sc.nextInt（）;

if（n［0］==0&&n［1］==0&&n［2］==0&&n［3］==0&&n［4］==0&&n［5］==0）{

flag=false;

}else{

map.put（k， n）;

k++;

}

}

for（int i=0;i《 map.size（）;i++）{

int［］ vs=（int［］）map.get（i）;

int boxNum=0;

boxNum+=vs［3］+vs［4］+vs［5］;

if（vs［2］》0）{

if（vs［2］%4==0）{

boxNum+=vs［2］/4;

}else{

boxNum+=vs［2］/4+1;

}

}