【IQ实验】【猴子与香蕉】DP

一组研究人员正在设计一个测试猴子 IQ 的实验。他们把香蕉吊在屋顶上，同时给猴子提供了砖块。如果猴子够聪明，它会把砖块一个个叠起来做成一个塔，然后爬上去拿到自己喜爱的食物。


研究人员有 n 种不同的砖块，而且每种砖块都是取之不尽的。每种块砖都是长方体，第 i 种砖块的大小是 Xi，Yi，Zi。砖块能够翻转，可以将任意两边当作底面，剩下的那边作为高。


他们想确定用砖块搭成的最高塔，能否帮助猴子够着屋顶。问题是，在叠塔过程中，要放的那块砖，其底面两条边都要小于下面那块砖的两条边，这是为了留个空间给猴子踩脚。例如，底面相同尺寸的砖块不能相叠。


编程任务：对于给定的砖块，计算猴子能够叠塔的最大高度。


输入格式
输入的第一行是一个整数 n（1≤n≤30），表示砖块的种类数。
接着 n 行，每行三个整数：Xi，Yi，Zi（1≤Xi,Yi,Zi≤1000）。


输出格式
输出一行，为一个整数，即猴子能够叠塔的最大高度。


样例数据 1
输入　 


1 
10 20 30
输出


40
样例数据 2
输入　 


2 
6 8 10 
5 5 5
输出

21

-----------