문제<\/h2>
ICPC is considering sending out contest souvenirs via a delivery service. The delivery service provides multiple types of packing boxes, each shaped as a rectangular parallelepiped.<\/p>
Unfortunately, there is no way to know which packing box type will be available on the shipping day, so ICPC needs to choose a souvenir box size that fits inside every packing box.<\/p>
According to the shipment rules, the souvenir box must also be a rectangular parallelepiped. When placed inside a packing box, the souvenir box may be rotated, but its sides must remain parallel to the sides of the packing box. Extra space is not an issue, as it will be filled with plastic wrap.<\/p>
Help ICPC determine the maximum possible volume of a souvenir box that fits inside all of the packing boxes.<\/p>

입력<\/h2>
The first line contains a single integer $n<\/mi><\/mrow>n<\/math><\/span><\/span> n<\/span><\/span><\/span><\/span>, denoting the number of packing box types provided by the delivery service (1<\/mn>\leq<\/mo>n<\/mi>\leq<\/mo>1000<\/mn><\/mrow>1 \le n \le 1000<\/math><\/span><\/span> 1<\/span> <\/span> \leq<\/span> <\/span><\/span> <\/span> n<\/span> <\/span> \leq<\/span> <\/span><\/span> <\/span> 1000<\/span><\/span><\/span><\/span>).<\/p> The i<\/mi><\/mrow>i<\/math><\/span><\/span> i<\/span><\/span><\/span><\/span>-th of the following n<\/mi><\/mrow>n<\/math><\/span><\/span> n<\/span><\/span><\/span><\/span> lines contains three integers$