#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;
}