ICPC 正在考虑通过快递服务寄送比赛纪念品。快递服务提供多种类型的包装箱，每种包装箱的形状都是长方体。

不幸的是，无法提前知道寄送当天会提供哪种类型的包装箱，因此 ICPC 需要选择一种尺寸的纪念品盒，使其能够放入任何一种包装箱中。

根据寄送规则，纪念品盒也必须是长方体。当放入包装箱时，纪念品盒可以进行旋转，但其各边必须与包装箱的各边保持平行。多余的空间不是问题，因为会用塑料包装填满。

请帮助 ICPC 确定能够放入所有包装箱的纪念品盒的最大可能体积。

输入格式

第一行包含一个整数 $n$，表示快递服务提供的包装箱类型数量（$1 \le n \le 1000$）。

接下来的 $n$ 行中，第 $i$ 行包含三个整数 $w_i$、$h_i$ 和 $d_i$，分别表示第 $i$ 种包装箱的宽度、高度和深度（$1 \le w_i, h_i, d_i \le 1000$）。

输出格式

输出一个整数，表示能够放入所有包装箱的纪念品盒的最大可能体积。请记住，纪念品盒可以旋转，只要它的各边与包装箱的各边保持平行即可。

样例

输入样例 1

3
6 5 6
2 10 10
3 8 4

输出样例 1

48

说明

在样例中，能够放入每个包装箱的最大纪念品盒的尺寸为 $2 \times 4 \times 6$。它无需旋转即可放入前两个包装箱，并且可以旋转为 $2 \times 6 \times 4$ 以放入第三个包装箱。