/*
這題的狀態用普通方法不好表示,可以用狀態壓縮後的一維數組來表示,
d[i]表示當前配對狀態爲i時的最短距離和。其中i用2進製表示後第k位如果是0則代表
第k位同學已經組隊,1代表第k位同學還未組隊。
狀態轉移方程:d[a]=min(d[a],dp(a^(1<<i)^(1<<j))+distance(i,j));
^是異或運算,1^0=1,0^0=0;1^1=0;
dp(a^(1<<i)^(1<<j))表示當前狀態去掉第i個同學和第j個同學剩下的最小距離和。
*/
#include <stdio.h>
#include <string.h>
#include <math.h>
#define maxn 70000
struct node
{
int x,y;
}p[20];
int vis[maxn],n;
double d[maxn];
double min(double a,double b)
{
if(a<b)return a;
else return b;
}
double dp(int a)
{
double &res=d[a];
int &flag=vis[a];
if(flag) return res;
if(a==0)
{res=0;flag=1;return 0;}
res=1000000000;
for(int i=0;i<n;i++)
{
if(!(a&(1<<i)))continue;
for(int j=i+1;j<n;j++)
{
if(!(a&(1<<j)))continue;
double temp=sqrt((p[i].x-p[j].x)*(p[i].x-p[j].x)+(p[i].y-p[j].y)*(p[i].y-p[j].y));
res=min(res,dp(a^(1<<i)^(1<<j))+temp);
}
}
flag=1;
return res;
}
int main()
{
int t=0;
while(scanf("%d",&n)&&n!=0)
{
getchar();
n=n*2;
for(int i=0;i<n;i++)
scanf("%*s%d%d",&p[i].x,&p[i].y);
memset(d,0,sizeof(d));
memset(vis,0,sizeof(vis));
double res=dp((1<<n)-1);
printf("Case %d: %.2lf\n",++t,res);
}
return 0;
}