//前幾天的題，別人都用floyd_warshall,我就用dijkstra;
//而這個(gè)題很多人都用dijkstra,我就用floyd_warshall;
//兩個(gè)字，flody的代碼敲起來(lái)就是簡(jiǎn)單，但效率比較的低，復(fù)雜度是(n^3)
#include<iostream>
#include<cmath>
#include <algorithm>
using namespace std;
int main()
{ int n,Case,i,j,k;
int x[201],y[201];
int map[201][201];
freopen("in.txt","r",stdin);
freopen("out.txt","w",stdout);
Case=1;
while(scanf("%d",&n),n!=0)
{ memset(map,0,sizeof(map));
for(i=1;i<=n;i++)
scanf("%d%d",&x[i],&y[i]);
for( i=1;i<=n;i++)
for( j=i+1;j<=n;j++)
{ map[i][j]=abs((x[j]-x[i])*(x[j]-x[i])+(y[j]-y[i])*(y[j]-y[i]));
map[j][i]=map[i][j];
}
for( k=1;k<=n;k++)
for( i=1;i<=n;i++)
for( j=i+1;j<=n;j++)
{ if(map[i][k] && map[k][j] && map[i][k]<map[i][j] && map[k][j]<map[i][j])
{ if(map[i][k]>map[k][j])
map[i][j]=map[i][k];
else
map[i][j]=map[k][j];
}
map[j][i]=map[i][j];
}
printf("Scenario #%d\n",Case++);
printf("Frog Distance = %.3lf\n\n",sqrt(map[1][2]*1.0));
}
return 0;
} 