Description

在《旧约全书》的时代，人们为了到达天堂，修筑了高耸云霄的巴比伦塔。但是由于上帝的愤怒，巴比伦塔倒下了。千百年后，上帝看到人间充满了苦难，于是向人间打开了天堂的大门。现在你将要继承前人的伟业，修建巴比伦塔，把遭受苦难的人们带到天堂。

你的建筑材料是一些方形的石料，三维的长度分别为Xi、Yi、Zi，每一种石料都有无限多块。上帝为了考验人们的意志和虔诚，与人们约定了几个条件：

1、塔的每一层只能用一块石料。

2、塔的每一层的石料的底面必须小于它的下层，当然石料的底面可以是6个面中的任一个。

那么要如何修筑，才能使塔最高呢？

Input Format

第一行包含一个数N,表示石料的种数（N≤1000）

接下来N行，每行三个数，描述一种石料：Xi、Yi、Zi(三个数都≤100)，分别为三边的长度

Output Format

仅一个数M,即塔最大的高度

Sample

Input

1
10 20 30

Output

40

Hint

Hint

【样例说明】

第1～n个位置分别种上高度为20，10，30，10的树，价值最高。

【数据规模与约定】

对于20%的数据，有n≤10；

对于40%的数据，有n≤100；

对于60%的数据，有n≤1000；

对于100%的数据，有4≤n≤100000，并保证n一定为偶数。

Source