#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