时间限制：1秒　　内存限制：256M

---

【问题描述】

　　有 \(n\) 种砖块砖块，每种砖块都有无穷多个。要求选一些砖块搭建一个尽量高的塔。塔用这些砖块堆叠而成，每块砖可以自行选择哪条边作为高，但每个砖块的底面长宽分别严格小于它下方砖块的底面的长宽。

【输入格式】

　　第一行一个整数 \(n\)，表示砖块种数。接下来的n行，每行包含三个整数 \(a,b,c\)，表示砖块的相邻三边长度。

【输出格式】

　　一个整数，塔的最高高度。

【输入输出样例1】

　Input

7
1 1 1
2 2 2
3 3 3
4 4 4
5 5 5
6 6 6
7 7 7

　Output

28

【输入输出样例2】

　Input

5
31 41 59
26 53 58
97 93 23
84 62 64
33 83 27

　Output

342

【数据限制】

　　\(0<n≤100\)
　　\( 0<a,b,c≤10^9\)

【来源】

　　Mr.he