#include<cstdio>

 #include<iostream>

 #include<algorithm>

 #include<queue>

 #include<map>

 #include<vector>

 #include<set>

 #include<string>

 #include<cmath>

 #include<cstring>

 using namespace std;

 typedef struct{

     int x;

     int y;

     int z;

 }t;

 t tt[];

 bool cmp(t t1,t t2)

 {

     if(t1.x!=t2.x)

         return t1.x<t2.x;

     else if(t1.y!=t2.y)

         return t1.y<t2.y;

     else return t1.z<t2.z;

 }

 int n;

 int dp[];

 int main()

 {

     int c=;

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

     {

         int cnt=;

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

         {

             int a,b,c;

             scanf("%d%d%d",&a,&b,&c);

             {//一组数据有6种情况

                 tt[cnt].x=a;

                 tt[cnt].y=b;

                 tt[cnt++].z=c;

                 tt[cnt].x=a;

                 tt[cnt].y=c;

                 tt[cnt++].z=b;

                 tt[cnt].x=b;

                 tt[cnt].y=a;

                 tt[cnt++].z=c;

                 tt[cnt].x=b;

                 tt[cnt].y=c;

                 tt[cnt++].z=a;

                 tt[cnt].x=c;

                 tt[cnt].y=a;

                 tt[cnt++].z=b;

                 tt[cnt].x=c;

                 tt[cnt].y=b;

                 tt[cnt++].z=a;

             }

         }

         sort(tt,tt+cnt,cmp);

         dp[]=tt[].z;

         int res=;

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

         {

             int maxx=;

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

             {

                 if(tt[i].x>tt[j].x&&tt[i].y>tt[j].y)

                 {

 //                    printf(" i=%d j=%d\n",i,j);

                     maxx=max(maxx,dp[j]);

                 }

             }

             dp[i]=tt[i].z+maxx;

             res=max(res,dp[i]);

         }

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

     }

     return ;

 }