#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; class UnionFindTree { private: int N; int *rootnum; int *rank; int *unionnum; public: UnionFindTree(int n){ /*0からn-1までの要素をunionとしてもつ*/ N = n; rootnum = new int[N]; rank = new int[N]; unionnum = new int[N]; for( int i = 0 ; i < N ; i++ ){ rootnum[i] = i; rank[i] = 0; unionnum[i] = 1; } } int Find( int j ){ if( rootnum[j] == j ){ return j; } else{ return rootnum[j] = Find(rootnum[j]); } } void Union( int i , int j ){ int x = Find(i); int y = Find(j); if( x == y ) return; N--; if( rank[x] < rank[y] ){ rootnum[y] = x; unionnum[x] += unionnum[y]; }else{ rootnum[x] = y; unionnum[y] += unionnum[x]; if( rank[x]==rank[y] ) rank[x]++; } } int Num( int j ){ /*与えられた要素の入っている集合の要素数を答える*/ int x = Find(j); return unionnum[x]; } int UnionNum(){ /*集合の数を答える*/ return N; } ~UnionFindTree(){ delete rootnum; delete rank; delete unionnum; } }; int main(){ int N; cin >> N; int X[N]; int Y[N]; UnionFindTree uft(N); for( int i = 0 ; i < N ; i++ ) cin >> X[i] >> Y[i]; for( int i = 0 ; i < N ; i++ ){ for( int j = i+1 ; j < N ; j++ ){ int dX=X[i]-X[j]; int dY=Y[i]-Y[j]; if( dX*dX+dY*dY <= 100 ){ uft.Union(i,j); } } } int maxDist = 0; for( int i = 0 ; i < N ; i++ ){ for( int j = 0 ; j < N ; j++ ){ int dX=X[i]-X[j]; int dY=Y[i]-Y[j]; if( uft.Find(i)==uft.Find(j) ){ maxDist = max(maxDist,dX*dX+dY*dY); } } } if( N == 0 ){ printf("%.10f\n",1.0); } else{ printf("%.10f\n",2.0+sqrt((double)maxDist)); } return 0; }