ZOJ 1093

#include<iostream>
#include<cstdio>
using namespace std;
struct node
{
    int x;int y;int z;
}a[200],temp;
int main()
{
    int now,max,p,q,r,n,i,j,c_number=0;
    while(1)
    {
        scanf("%d",&n);
        if(n==0)
            break;
        c_number++;
        now=0;
        for(i=1;i<=n;i++)
        {
            scanf("%d %d %d",&p,&q,&r);
            now++;a[now].x=p;a[now].y=q;a[now].z=r;
            now++;a[now].x=p;a[now].y=r;a[now].z=q;
            now++;a[now].x=q;a[now].y=p;a[now].z=r;
            now++;a[now].x=q;a[now].y=r;a[now].z=p;
            now++;a[now].x=r;a[now].y=p;a[now].z=q;
            now++;a[now].x=r;a[now].y=q;a[now].z=p;
        }
        n=now;
        for(i=1;i<n;i++)
            for(j=i+1;j<=n;j++)
                if(a[j].x>a[i].x)
                {
                    temp=a[i];
                    a[i]=a[j];
                    a[j]=temp;
                }
        for(i=1;i<=n;i++)
        {
            max=0;
            for(j=i-1;j>=1;j--)
                if(a[i].x<a[j].x && a[i].y<a[j].y && a[j].z>max)
                    max=a[j].z;
            a[i].z+=max;
        }
        max=0;
        for(i=1;i<=n;i++)
            if(a[i].z>max)
                max=a[i].z;
        printf("Case %d: maximum height = %d\n",c_number,max);
    }
    return 0;
}