暂无测试数据。

小明有一堆长方形箱子。他希望用这些箱子搭起一座塔，为了保持平衡，于是，他希望放在下面的箱子的长和宽都分别大于它上面的箱子的长和宽。请问他究竟能堆出多高的塔。（可以随意转动箱子，每种箱子有无限多个）

输入格式

第一行，一个整数 $n$，表示箱子的数量。

接下来 $n$ 行，每行三个整数，表示一个箱子的长、宽、高。

输出格式

一行，一个整数，表示可以堆起的最大高度。

数据范围

对于 $30\%$ 的数据，$n \leq 10$

对于 $60\%$ 的数据，$n \leq 30$

对于 $100\%$ 的数据，$n \leq 100$，坐标绝对值不超过 $100$

2
4 8 5
2 6 3

18