题目描述
有若干种不同规格(长、宽、高)的砖块,每种砖块有无数个,可以自由选择以砖块的哪条边做长、宽或高,用这些砖块搭高塔,要求上面砖块的长宽必须严格小于下面砖块的长宽,问塔最高能有多高。
输入描述
输入文件将包含一个或多个测试用例(不超过100)。每个测试用例的第一行包含一个整数n,表示不同砖块的数量,n的最大值为30。
接下来的n行中的每一行包含xi,yi和zi的三个整数,表示砖块的规格。
输入0表示输入结束。
输出描述
对于每个测试用例,打印一行,包含数据编号(从1开始按顺序编号)和最高可能塔的高度,格式为“Case case: maximum height = height”。
样例输入
1
10 20 30
2
6 8 10
5 5 5
7
1 1 1
2 2 2
3 3 3
4 4 4
5 5 5
6 6 6
7 7 7
5
31 41 59
26 53 58
97 93 23
84 62 64
33 83 27
0
样例输出
Case 1: maximum height = 40
Case 2: maximum height = 21
Case 3: maximum height = 28
Case 4: maximum height = 342
提示