zoj1093//猴子爬塔，用立方体搭起…

#include<iostream>

#include<cstdio>

#include<algorithm>

using namespace std;

typedef struct block

{

int a,b,h;

}Block;

bool comp(const Block &b1,const Block &b2)

{

int s1=b1.a*b1.b,s2=b2.a*b2.b;

return s1>s2;

}

bool compare(Block b1,Block b2)

{

if(b1.a>b2.a&&b1.b>b2.b)

   return true;

return false;

}

int main()

{

int n,len,max;

int case_n;

Block block[180];

int height[180];

case_n=1;

while(scanf("%d",&n),n)

{

   int i=0,j;

   for(j=0;j<n;j++)

   {

    int x,y,z;

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

    

    block[i].a=x;

    block[i].b=y;

    block[i].h=z;

    i++;

    block[i].a=y;

    block[i].b=x;

    block[i].h=z;

    i++;

    block[i].a=y;

    block[i].b=z;

    block[i].h=x;

    i++;

    block[i].a=z;

    block[i].b=y;

    block[i].h=x;

    i++;

    block[i].a=x;

    block[i].b=z;

    block[i].h=y;

    i++;

    block[i].a=z;

    block[i].b=x;

    block[i].h=y;

    i++;

   }

   len=6*n;

   sort(block,block+len,comp);   //结构体排序 

   for(i=0;i<len;i++)

    height[i]=block[i].h;

   for(i=0;i<len;i++)

   {

    max=0;

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

    {

     if(height[j]>max&&compare(block[j],block[i]))

     {

      max=height[j];

     }

    }

    height[i]=max+block[i].h;

   }

   max=0;

   for(i=0;i<len;i++)

    if(height[i]>max)

     max=height[i];

     printf("Case %d: maximum height = %d\n",case_n,max);

   case_n++;

}

}