题目描述

积木对于大家来说应该很熟悉,我们可以用积木搭建出各种各样的模型,不同的人搭建出来的模型也会不一样。这不,小卡卡西正在和一群小伙伴玩积木呢!

铁人老师看见小朋友们在玩积木,就给大家出了一个难题:

积木的三边的边长是$X、Y、Z$, 每类积木可以有无限多个，搭积木时规定：每层只能放一个积木；上层积木的底部面积（积木的每个面都可以作为底面）必须小于其下层（上层积木的两条边必须严格小于下层积木）。

如何搭建能搭得最高。

输入格式

第一行$n$表示积木种类数量，接下来$n$行，每行三个整数$X、Y、Z$。

输出格式

最大高度。

样例

输入#1

1
10 20 30

输出#1

40

输入#2

4
1 6 1
10 1 1
2 6 10
1 2 3

输出#2

22

数据范围

$n≤1000$ $X,Y,Z≤100$