405024 - 巴比伦塔

有n种立方体，每种都有无穷多个。要求选一些立方体摞成一座尽量高的塔，使得每个立方体的底面长宽分别严格小于它下方立方体的底面长宽。

输入包括一组或多组数据，每组数据第一行为一个整数n（n≤30)，表示立方体种数，随后n行中，每行三个整数，表示立方体的长、宽和高。全部数据输入结束以一行0表示。

每行一组数据的答案，输出格式见样例。