猴子与香蕉

一组研究人员正在设计一个测试猴子IQ的实验。他们把香蕉吊在屋顶上，同时给猴子提供了砖块。如果猴子够聪明，它会把砖块一个个叠起来做成一个塔，然后爬上去拿到自己喜爱的食物。<br /> 研究人员有n种不同的砖块，而且每种砖块都是取之不尽的。每种砖块都是长方体，第i种砖块的大小是（xi，yi，zi）。砖块能够翻转，可以将任意两边当作底面，剩下的那边作为高。<br /> 他们想确定用砖块搭成的最高塔，能否帮助猴子够着屋顶。问题是，在叠塔过程中，要放的那块砖，其底面两条边都要小于下面那块砖的两条边，这是为了留个空间给猴子踩脚。<br /> 例如，底面相同尺寸的砖块不能相叠。<br /> 现给定砖块，请计算猴子能够叠塔的最大高度。

输入包含多组测试数据。每组输入的第一行是一个整数n，表示砖块的种类数。n的最大值是30。<br /> 接着n行，每行输入三个整数xi，yi和zi。<br /> 当n=0时，输入结束。<br />

对于每组输入，输出一行：测试例编号case（从1开始编号），塔能够达到的最大高度height。<br /> 输出格式为：“Case case: maximum height = height”。<br />