JZOJ(中山纪中)2018.01.21【NOIP普及组】模拟赛D组(第三题)

1362. 【2011.12.31普及模拟】堆箱子(boxes) 
(File IO): input:boxes.in output:boxes.out

时间限制: 1000 ms  空间限制: 262144 KB  具体限制  

Goto ProblemSet

题目描述

     小Z一堆箱子，每个箱子都有各自的长、宽、高。现在他想搭起一个很高很高的“塔”，但是他又希望这个“塔”有较好的稳定性。于是，他希望放在下面的箱子的长和宽都分别大于它上面的箱子的长和宽。现在他想知道他究竟能堆出多高的塔。

 

     又由于箱子是长方体的，因此你可以把它随意转动，也就是说，它的长、宽、高是可以随意互换的。每种箱子的数量都可认为是无限个，当然，你不可能全部用上。

 

     你能帮助小Z吗？

 

 

输入

第一行，一个整数n，表示箱子的数量。

 

接下来n行，每行三个整数，表示一个箱子的长、宽、高。

 

 

输出

一行，一个整数，表示可以堆起的最大高度。

 

 

样例输入

2
4 8 5
2 6 3

样例输出

18

数据范围限制

【数据范围】
对于30%的数据，n<=10；
对于60%的数据，n<=30；
对于100%的数据，n<=100。

提示

【样例解释】

 

长方体表示为（长，宽，高）；

 

则从下到上依次为（8，5，4），（5，4，8），（3，2，6）。