問題文
因此,我必须将我的物品装在纸板箱中。
因此,我决定向搬家公司“AtCoder Co., Ltd.”订购纸箱。
幸运的是,AtCoder Co., Ltd.正在开展“新生命支持活动”,如果您有一定尺寸的纸板, 1 仅免费提供类型。
今城君注意到了这一点,决定订购大量足以装下他所有物品的纸板箱来省钱。
今城君必须订购的纸箱的最小体积是多少?
另外,今城君是 1 将您的行李放入一个纸板箱中。 1 仅装一件。
另外,今城君从来不会斜着装行李,以免行李在运输过程中破裂。
换句话说,包装包装时,使包装的至少一侧紧贴纸板或包装的其他表面。 有一条
入力
C
N_{0} M_{0} L_{0}
N_{1} M_{1} L_{1}
:
N_{C-1} M_{C-1} L_{C-1}
- 入力 C+1 行。
- 1 第一行是一个整数,表示今城君的行李数量。 C(1≦C≦100) 。
来自行
- 2 从行 C+1 至行 在 C 行中,给出了Imashiro-kun的行李的长度、宽度和高度,以半角空格分隔。
- N_{i} 是今城君携带的行李的垂直长度。
- M_{i} 是今城君携带的行李的横向长度。
- L_{i} 是今城君携带的行李的高度。
- 1≦N_{i},M_{i},L_{i}≦100 并且每个值都保证是整数。 如果仅对满足
部分点
- 1≦C≦10 的输入给出正确答案,则部分点为 40 点。 如果您正确回答
出力
另外,在输出末尾放置一个换行符。
入力例 1
2 10 20 30 20 20 20
出力例 1
12000
- 如果准备20*20*30的纸箱,就可以装下所有物品。
入力例 2
3 10 20 30 20 20 20 30 20 10
出力例 2
12000
- 通过改变方向,可以包装在20*20*30的纸箱中。
入力例 3
4 10 20 30 20 20 20 30 20 10 10 40 10
出力例 3
16000
- 通过改变方向,可以用40*20*20的纸板包装。
入力例 4
2 10 10 10 11 1 1
出力例 4
1100
- 由于无法倾斜放置行李,因此您将需要 11*10*10 的纸板箱。