搭积木
积木对于大家来说应该很熟悉，我们可以用积木搭建出各种各样的模型，不同的人搭建出来的模型也会不一样。这不，小卡卡西正在和一群小伙伴玩积木呢！
铁人老师看见小朋友们在玩积木，就给大家出了一个难题：
给定一些方形的积木，积木的三维尺寸分别为正整数 Xi,Yi,Zi，每一种积木都可以认为是无限多个。并且在搭建过程中约定如下条件：
1. 搭建的模型每一层只能用一个积木；
2. 模型的每一层的积木的底面必须小于它的下层，当然积木的底面可以是
6 个面中的任一个。
那么要如何搭建，才能使模型最高呢？

输入：
第一行一个数 N，表示不同积木的种数（N<=1000）
以下 N 行，每一行描述一种积木。
Xi、 Yi、 Zi(<=100)分别为三边的长度

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

样例

输入：

1
10 20 30

输出：

40