#arc0131. [arc013_1]梱包できるかな?

[arc013_1]梱包できるかな?

問題文

この春から新生活を始める今城くんは引越しを考えています。
そのため、自分の荷物をダンボールに梱包しなければなりませんが、今城くんの手元には1つのダンボールしかありません。
今城くんはこのサイズ N×M×LN×M×L のダンボールに、サイズ P×Q×RP×Q×R の荷物をできるだけたくさん詰め込みたいです。
彼はこのダンボールにどれだけ荷物を詰め込むことができるでしょうか。

彼はとても几帳面な性格なので、荷物を全て同じ向きで梱包します。
さらに、今城くんは荷物が運送中に壊れることを防ぐため、斜めに入れることはありません。
つまり、荷物の少なくとも1つの面が、ダンボールか他の荷物のある面にぴったりとくっつくように梱包します。
ただし、荷物を横に90度倒すことはできます。


入力

入力は以下の形式で標準入力から与えられる。NN MM LL PP QQ RR

  1. 11 行目には整数 NNMMLL が与えられる。
  • NN は今城くんが持っているダンボールのタテの長さです。
  • MM は今城くんが持っているダンボールのヨコの長さです。
  • LL は今城くんが持っているダンボールの高さです。
  • 1N,M,L1001≦N,M,L≦100 であることは保証されています。
  1. 22 行目には整数 PPQQRR が与えられる。
  • PP は今城くんが持っている荷物のタテの長さです。
  • QQ は今城くんが持っている荷物のヨコの長さです。
  • RR は今城くんが持っている荷物の高さです。
  • 1P,Q,R1001≦P,Q,R≦100 であることは保証されています。

出力

今城くんがダンボールに詰め込むことができる荷物の数の最大値を 11 行で出力すること。
また、出力の最後には改行をいれること。


入力例 1


10 10 10
1 1 1

出力例 1


1000
  • 10*10*10のダンボールに、1*1*1の荷物を梱包すると、最大で1000個の荷物を梱包することができます。

入力例 2


10 3 1
2 1 1

出力例 2


15
  • 10*3*1のダンボールに、2*1*1の荷物を梱包すると、最大で15個の荷物を梱包することができます。

入力例 3


5 10 3
2 5 3

出力例 3


5
  • 5*10*3のダンボールに、2*5*3の荷物を梱包すると、そのままの向きでは、2*2*1の4つの荷物を梱包することができます。
  • ですが、この向きを変えて、5*2*3の荷物とみなすことで、最大5個の荷物を梱包することができます。

入力例 4


8 8 8
1 1 9

出力例 4


0
  • 荷物を90度回転させることはできますが、傾けて入れることは出来ない為、この荷物を入れることは出来ません。