#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
相关
在下列比赛中: