有 条航线，第 条航线要求行李能被装进长宽高分别为 的长方体中（边缘可以相切，对于每条航线可以任意旋转）。
现在欲采购一个长宽高分别为 的长方体行李箱，最大化其体积（）。求出可能的最大体积。
第一行，正整数 （）。
接下来 行，每行三个正整数 （）。
一行一个正整数表示答案。
2 2 5 3 1 4 4
12
6 55 40 23 40 23 55 55 35 25 23 56 35 55 40 23 55 20 40
38500
可以在附件中获得大样例。
样例 是题面中展示的样例。此外：
本题采用捆绑测试。 | 子任务编号 | 限制 | 得分 | | :---------: | :--------------------- | :-----: | | | | | | | | | | | | | | | 无额外限制 | |
