問題文
因此,他必须将自己的物品装进纸箱里,但今城君手上只有一个纸箱。
今城君是这个尺寸 N×M×L 纸板,尺寸 我想打包尽可能多的 P×Q×R 。
这个纸板箱能装下多少东西?
他很有条理,所以他把所有的东西都往同一个方向收拾。
另外,今城君从来不斜着装行李,以免行李在运输过程中破裂。
换句话说,包装包装时,使包装的至少一侧紧贴纸板或包装的其他表面。
但是,您可以将行李箱向侧面倾斜 90 度。
入力
N M L P Q R
- 1 行是一个整数 N 、 M 、L 被给予。
- N 是今城君拿着的纸箱的垂直长度。
- M 是今城君拿着的纸箱的水平长度。
- L 是今城君拿着的纸箱的高度。
- 1≦N,M,L≦100 有保证。
- 2 行是一个整数 P 、 Q 、R 被给予。
- P 是今城君携带的行李的垂直长度。
- Q 是今城君携带的行李的横向长度。
- R 是今城君携带的行李的高度。
- 1≦P,Q,R≦100 有保证。
出力
另外,在输出末尾放置一个换行符。
入力例 1
10 10 10 1 1 1
出力例 1
1000
- 如果将 1*1*1 包裹装入 10*10*10 纸板箱,则最多可包装 1000 个包裹。
入力例 2
10 3 1 2 1 1
出力例 2
15
- 如果将 2*1*1 件物品装入 10*3*1 纸板箱,则最多可包装 15 件物品。
入力例 3
5 10 3 2 5 3
出力例 3
5
- 如果将 2*5*3 物品装入 5*10*3 纸板箱,则可以按相同方向包装四个 2*2*1 物品。
- 但是,通过改变这个方向并将其视为 5*2*3 包裹,您最多可以打包 5 个包裹。
入力例 4
8 8 8 1 1 9
出力例 4
0
- 虽然可以将行李旋转90度,但是不能斜着放进去,所以不能把这个行李放进去。