你掀起波(ㄆㄛ)瀾

最近，b站又火了一個人，就是波瀾哥。

打開鬼畜區，半壁江山幾乎都是關於波瀾哥的鬼畜。在廣大up主們鬼斧神工的調音技巧下，不知道的人一聽，誒喲，這歌還蠻好聽的嘛。

因為上次在中國夢之聲的時候惹小紅紅生氣，波瀾哥決定在事後送禮物跟他道歉

小紅紅

波瀾哥現在已經準備好六種大小不同的禮物，其面積大小分別有：$1\times 1$ , $2\times 2$ , $3\times 3$ , $4\times 4$ , $5\times 5$ , $6\times 6$等六種尺寸，這些禮物高度皆為 $h$。而他的好朋友高音哥幫他準備了面積為$6\times 6$的箱子，高度 $h$ 的正方形箱子用來放禮物。

物品中$N\times N$的那兩面都會印上商標，而側面則不會。波瀾哥為了表達他的誠意，他要求物品一定都要直放（如上圖），這樣子才能夠不管之後怎麼拿取都能看到商標。所以可以將物品及箱子視為在一個二維平面上。

由於成本關係，波瀾哥希望所有的禮物放在最少的箱子裡寄出。請你寫一個程式計算出贈送這些禮物最少需要多少個箱子，這可以替波瀾哥省下不少錢。

輸入說明

每組測試資料一列（就是一次送禮），含有 $6$ 個整數（數字的範圍不超過$32767$）。分別代表 $1\times 1$ 到 $6\times 6$ 產品的數目。若此 $6$ 個整數均為 $0$ 代表輸入結束。

輸出說明

對每一組測試資料，輸出贈送這些禮物最少需要多少個箱子。

範例輸入

0 0 4 0 0 1
7 5 1 0 0 0
0 0 0 0 0 3
79 96 94 30 18 14
53 17 12 98 76 54
83 44 47 42 80 3
15 26 13 29 42 40
41 61 36 90 54 66
0 0 0 0 0 0

範例輸出

提示

範例輸入第一筆測試資料使用最少箱子的擺法，使用 $2$ 個箱子。

範例輸入第二筆測試資料使用最少箱子的擺法，使用 $1$ 個箱子。

題目來源

UVa

Judge Setting

run-time limit: 50 ms
memory limit: 131072 byte
測資數量: 0