#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
struct data
{
    int x, y, z;
}a[100];
int n, i, j, tot, x, y, z, dp[100];
int max(int a, int b)
{
    if (a > b) return a;
    else return b;
}
int min(int a, int b)
{
    if (a < b) return a;
    else return b;
}
int cmp(data a, data b)
{
    return a.x > b.x;
}
void add(int x, int y, int z)
{
    tot++;
    a[tot].x = max(x, y);
    a[tot].y = min(x, y);
    a[tot].z = z;
    tot++;
    a[tot].x = max(x, z);
    a[tot].y = min(x, z);
    a[tot].z = y;
    tot++;
    a[tot].x = max(y, z);
    a[tot].y = min(y, z);
    a[tot].z = x;
}
int main()
{
    int t = 1;
    while (cin >> n && n != 0)
    {
        tot = 0;
        memset(dp, 0, sizeof(dp));
        for (i = 1; i <= n; i++)
        {
            cin >> x >> y >> z;
            add(x, y, z);
        }
        sort(a + 1, a + tot + 1, cmp);
        for (i = 1; i <= tot; i++) dp[i] = a[i].z;
        for (i = 2; i <= tot; i++)
          for (j = 1; j <= i; j++)
          {
              if (a[j].x > a[i].x && a[j].y > a[i].y)
              {
                  dp[i] = max(dp[i], dp[j] + a[i].z);
              }
          }
        int max = 0;
        for (i = 1; i <= tot; i++)
          if (dp[i] > max) max = dp[i];
        cout << "Case " << t++ << ": maximum height = " << max << endl;
    }
    return 0;
}