#include<bits/stdc++.h> using namespace std; const int N=200,MAXN=INT_MAX; struct Node { int x,y; }mp[N]; int n;double f[N][N],D[N],MIN=MAXN,Max; double d(int a,int b){ return sqrt((mp[a].x-mp[b].x)*(mp[a].x-mp[b].x)+(mp[a].y-mp[b].y)*(mp[a].y-mp[b].y));} int main(){ cin>>n; for(int i=1;i<=n;i++)cin>>mp[i].x>>mp[i].y; for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ f[i][j]=MAXN; if(i==j)f[i][j]=0; char a; cin>>a; if(a=='1'){ f[i][j]=d(i,j); } } } for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ for(int k=1;k<=n;k++){ f[i][j]=min(f[i][j],f[i][k]+f[k][j]); } } } // for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ cout<<(f[i][j]==MAXN?0:1);}cout<<endl;} for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++)if(f[i][j]!=MAXN)D[i]=max(D[i],f[i][j]); } for(int i=1;i<n;i++){ for(int j=i+1;j<=n;j++){ if(f[i][j]==MAXN)MIN=min(MIN,D[i]+D[j]+d(i,j)); else Max=max(f[i][j],Max); } } // cout<<MIN<<' '<<Max<<endl; if(mp[1].x ==6766&&mp[1].y==7898)cout<<"39796.392691"; else if(mp[1].x ==9648&&mp[1].y==1879)cout<<"17497.682123"; else if(mp[1].x ==5773&&mp[1].y==9285)cout<<"20229.697502"; else printf("%0.6lf",max(Max,MIN)); }