题目描述 积木对于大家来说应该很熟悉，我们可以用积木搭建出各种各样的模型，不同的人搭建出来的模型也会不一样。这不，小卡卡西正在和一群小伙伴玩积木呢！ 铁人老师看见小朋友们在玩积木，就给大家出了一个难题：给定一些方形的积木，积木的三维尺寸分别为正整数 Xi,Yi,Zi，每一种积木都可以认为是无限多个。并且在搭建过程中约定如下条件：

1. 搭建的模型每一层只能用一个积木；
2. 模型的每一层的积木的底面必须小于它的下层，当然积木的底面可以是6个面中的任一个。

那么要如何搭建，才能使模型最高呢？

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

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

样例输入

1

10 20 30

样例输出

40