#430. 积木

积木

说明

gsy 有  n  种不同的积木,每种积木的数量都非常多

她想把这些积木搭起来,搭的越高越好

众所周知,为了积木能搭的很高,那在搭积木的时候,必须要保证放在下面的积木长和宽都比上面的积木大才可以

gsy 想知道她最高能搭到多高?

P.S. 积木是可以随意旋转的,但必须有一个面平行于地面

输入格式


第一行,一个整数  n ,表示积木的数量。

接下来  n  行,每行三个整数,表示一个积木的长、宽、高。

输出格式


一行,一个整数,表示可以搭起的最大高度。

样例

2
4 8 5
2 6 3
18

提示


对于  30%  的数据, n <= 10 

对于  60%  的数据, n <= 30 

对于  100%  的数据, n <= 100 ,长宽高均不超过  100