hdoj1069 //升序dp

#include <iostream>  
#include <algorithm>  
using namespace std;  
struct Cuboid  
{  
    int l,w,h;  
}cd[181];  
int dp[181];  
// sort比较函数  
bool cmp( Cuboid cod1,Cuboid cod2 )  
{  
    if( cod1.l==cod2.l )    return cod1.w<cod1.w;  
    return cod1.l<cod2.l;  
}  
int main()  
{  
    int i,j,n,len,t_num=1;  
    int z1,z2,z3;  
    while( cin>>n && n )  
    {  
        len=0;  
        // 每组数都可以变换为6种长方体  
        for(i=0;i<n;++i)  
        {  
            cin>>z1>>z2>>z3;  
            cd[len].l=z1,cd[len].w=z2,cd[len++].h=z3;  
            cd[len].l=z1,cd[len].w=z3,cd[len++].h=z2;  
            cd[len].l=z2,cd[len].w=z1,cd[len++].h=z3;  
            cd[len].l=z2,cd[len].w=z3,cd[len++].h=z1;  
            cd[len].l=z3,cd[len].w=z1,cd[len++].h=z2;  
            cd[len].l=z3,cd[len].w=z2,cd[len++].h=z1;  
        }  
  
        sort(cd,cd+len,cmp);  
        dp[0]=cd[0].h;  
          
        // 构建dp数组  
        int max_h;  
        for(i=1;i<len;++i)  
        {  
            max_h=0;  
            for( j=0;j<i;++j )  
            {  
                if( cd[j].l<cd[i].l && cd[j].w<cd[i].w )  
                    max_h=max_h>dp[j]?max_h:dp[j];  
            }  
            dp[i]=cd[i].h+max_h;  
        }  
          
        // 再次搜索 所有dp中最大值  
        max_h=0;  
        for(i=0;i<len;++i)  
            if( max_h<dp[i] )  
                max_h=dp[i];  
        // 输出  
        cout<<"Case "<<t_num++<<": maximum height = "<<max_h<<endl;  
    }  
    return 0;  
}