#381. 盖房子
盖房子
说明
徐老师要盖一幢新房子。已知建材市场有 n 种长方体砖块,每种砖块的长宽高分别为 x,y,z 。徐老师很有钱,每种砖块都可以买无限块。他想把他的房子盖得尽可能的高,但必须满足上面的砖块的长和宽要*严格小于*下面的。每种砖块可以任意旋转,也就是说长宽高可以互换。比如底面是 4 * 2 不能放在 1*3 下面,但旋转成 2*4 就能放下。
现在徐老师求你帮忙算出最多能把房子盖的多高。
输入格式
第一行一个整数 n(1<= n<= 1000) ,表示砖块的种数。
接下来 n 行,每行三个整数 x,y,z(1<= x,y,z<=1000) ,表示每种砖块的尺寸。
输出格式
一个整数,表示房子最高的高度。
样例
1
10 20 30
40