测试数据来自 wjszez/1683

【问题描述】
小Z一堆箱子，每个箱子都有各自的长、宽、高。现在他想搭起一个很高很高的“塔”，但是他又希望这个“塔”有较好的稳定性。于是，他希望放在下面的箱子的长和宽都分别大于它上面的箱子的长和宽。现在他想知道他究竟能堆出多高的塔。
又由于箱子是长方体的，因此你可以把它随意转动，也就是说，它的长、宽、高是可以随意互换的。每种箱子的数量都可认为是无限个，当然，你不可能全部用上。
你能帮助小Z吗？
【输入格式】
第一行，一个整数n，表示箱子的数量。
接下来n行，每行三个整数，表示一个箱子的长、宽、高。
【输出格式】
一行，一个整数，表示可以堆起的最大高度。
【输入样例】
2
4 8 5
2 6 3
【输出样例】
18
【样例解释】
长方体表示为（长，宽，高）；
则从下到上依次为（8，5，4），（5，4，8），（3，2，6）。
【数据范围】
对于30%的数据，n<=10；
对于60%的数据，n<=30；
对于100%的数据，n<=100。