题目描述
有n种类型的积木，每种类型的积木都可以无限供应。第i种积木是具有长，宽，高分别为xi, yi, zi的长方体。积木可以改变方向，可以选择积木的任意两个维度作为长和宽，第三个维度作为高。
现在想通过堆叠积木来建造一座塔，一个积木想要放在另一个积木之上，需要满足上方积木的底面的长和宽，分别小于下方积木底面的长和宽。
请你编写程序，确认能够建造的最高的塔的高度。
输入
第一行包含一个整数n，表示不同积木的种类数，n不超过30。
接下来的n行中的每一行都包含三个整数，分别表示第i种积木的xi, yi, zi。（输入的数不超过10^5）
输出
一个整数，表示能够建造的最高的塔的高度。
样例输入
2
6 8 10
5 5 5样例输出
21