题目描述

给定一些方形的积木，积木的三维尺寸分别为正整数 Xi,Yi,Zi，每一种积木都可以认为是无限多个。并且在搭建过程中约定如下条件：
1. 搭建的模型每一层只能用一个积木；
2. 模型的每一层的积木的底面必须小于它的下层，当然积木的底面可以是6个面中的任一个。
那么要如何搭建，才能使模型最高呢?

输入格式

第一行，一个整数n，表示积木的种数；
接下来n行，每行3个整数li，wi，hi，表示积木的长宽高。

输出格式

一行一个数，表示在给定的条件下能搭建的最高模型的高度。

样例数据

input1

1
10 20 30

output1

40

input2

2
6 8 10
5 5 5

output2

21

提示

每种积木都可以拆分成高度分别为li、wi、hi的三种积木，另两边作为长和宽，保证长>=宽。

数据范围限制

对于30%的数据 n<=8
对于100%的数据 n<=3000, 最后答案不会超过32位整型