AT_arc013_1.[ARC013A] 梱包できるかな？

今城君即将开始新的生活，他正在考虑搬家。因此，他需要将自己的行李打包到纸箱中，但他手头上只有一个纸箱。今城君想要在这个尺寸为 $N \times M \times L$ 的纸箱中，尽可能多地装入尺寸为 $P \times Q \times R$ 的行李。他最多能装下多少个行李呢？

今城君性格非常严谨，所以所有行李都必须以相同的朝向进行打包。此外，为了防止运输过程中行李损坏，不能斜着放。也就是说，行李的至少一个面必须与纸箱或其他行李的某个面完全贴合。当然，行李可以横向旋转 $90$ 度。

输入将按照以下格式从标准输入给出。

$N$ $M$ $L$ $P$ $Q$ $R$

第 $1$ 行输入整数 $N$、$M$、$L$。

• $N$ 表示纸箱的长度。
• $M$ 表示纸箱的宽度。
• $L$ 表示纸箱的高度。
• 保证 $1 \leq N, M, L \leq 100$。

第 $2$ 行输入整数 $P$、$Q$、$R$。

• $P$ 表示行李的长度。
• $Q$ 表示行李的宽度。
• $R$ 表示行李的高度。
• 保证 $1 \leq P, Q, R \leq 100$。

请输出今城君最多能装入纸箱中的行李数量，输出占一行，最后要换行。

例如：

10 10 10
1 1 1

输出：

1000

• 在 $10 \times 10 \times 10$ 的纸箱中，装入 $1 \times 1 \times 1$ 的行李，最多可以装 $1000$ 个。

10 3 1
2 1 1

输出：

15

• 在 $10 \times 3 \times 1$ 的纸箱中，装入 $2 \times 1 \times 1$ 的行李，最多可以装 $15$ 个。

5 10 3
2 5 3

输出：

5

• 在 $5 \times 10 \times 3$ 的纸箱中，装入 $2 \times 5 \times 3$ 的行李，若不旋转只能装 $4$ 个，但如果将行李旋转为 $5 \times 2 \times 3$，则最多可以装 $5$ 个。

8 8 8
1 1 9

输出：

0

• 虽然可以将行李旋转 $90$ 度，但不能斜着放，因此无法装入任何行李。

第 $1$ 行输入三个整数 $N$、$M$、$L$，用空格隔开。

第 $2$ 行输入三个整数 $P$、$Q$、$R$，用空格隔开。

输出一个整数，表示最多能装入纸箱中的行李数量，最后输出换行。

• 所有输入均为正整数，且不超过 $100$。
• 行李可以以任意一种正交方向放置，但不能斜着放。
• 行李必须全部以相同的朝向放入纸箱。

由 ChatGPT 4.1 翻译