#include<cstdio>

#include<algorithm>

#include<cstring>

using namespace std;

#define MAX(a,b) (a>b)?a:b

#define MIN(a,b) (a>b)?b:a

const int SIZE=+;//尽量大一些;

struct node{

    int l;

    int w;

    int h;

};

node box[*SIZE];

bool comp(node no1, node no2)

{

    return no1.l > no2.l;

}

int main()

{

    int n;

    int t=;

    while(scanf("%d",&n)!=EOF&&n!=)

    {

        for(int i=;i<n;i++)

        {

            int x,y,z;

            scanf("%d %d %d",&x,&y,&z);

            box[i*+].h=x;box[i*+].l=MAX(y,z);box[i*+].w=MIN(y,z);

            box[i*+].h=y;box[i*+].l=MAX(x,z);box[i*+].w=MIN(x,z);

            box[i*+].h=z;box[i*+].l=MAX(y,x);box[i*+].w=MIN(y,x);

        }

        sort(box,box+*n,comp);

        int ans=-;

        int h[SIZE];

        memset(h,,sizeof(h));

        for(int i=;i<*n;i++)

        {

            h[i]=box[i].h;

            for(int j=;j<i;j++)

            {

                if(box[i].w<box[j].w&&box[i].l<box[j].l)

                {

                    h[i]=MAX(h[j]+box[i].h,h[i]);

                }

            }

            ans=MAX(h[i],ans);

        }

        printf("Case %d: maximum height = %d\n",++t,ans);

    }

    return ;

}