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

[arc013_1]梱包できるかな?

问题说明

今年春天,今城开始新的生活,并考虑搬家。为此,他需要把自己的物品装进纸箱中。然而,他手边只有一个纸箱。今城希望尽可能多地把大小为 N×M×LN×M×L 的纸箱装满大小为 P×Q×RP×Q×R 的物品。他能在这个纸箱中装多少件物品呢?

由于今城非常有条理,他会把物品都以相同的方向装进纸箱。此外,为了防止物品在运输过程中破裂,他不会把物品放置成斜放的方式。换句话说,物品的至少一个面必须与纸箱或其他物品的面完全贴合。然而,他可以将物品横向旋转90度。


输入

输入通过标准输入给出,格式如下:NN MM LL
PP QQ RR

  1. 第一行包含整数 NNMMLL
  • NN 是今城拥有的纸箱的长度。
  • MM 是今城拥有的纸箱的宽度。
  • LL 是今城拥有的纸箱的高度。
  • 保证 1N,M,L1001≤N,M,L≤100
  1. 第二行包含整数 PPQQRR
  • PP 是今城拥有的物品的长度。
  • QQ 是今城拥有的物品的宽度。
  • RR 是今城拥有的物品的高度。
  • 保证 1P,Q,R1001≤P,Q,R≤100

输出

输出今城可以放入纸箱的最大物品数量,以一行输出。最后要换行。


示例 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*2*1 共4个物品。
  • 但是,如果将其旋转为 5*2*3 的物品,则可以最多放入5个物品。

示例 4


8 8 8
1 1 9

输出示例 4


0
  • 虽然可以将物品旋转90度,但由于不能倾斜放置,因此无法放入这个物品。