#include #include #include #include #include using namespace std; #define rep(i,n) for(int i=0;i<(n);i++) class DisjointSet{ public: vector rank, p;//rank:木の高さ p:親の頂点番号 DisjointSet(){} DisjointSet(int size){//頂点の数 rank.resize(size, 0); p.resize(size, 0); rep(i, size) makeSet(i); } void makeSet(int x){ p[x] = x; rank[x] = 0; } //同じ木にあるか判定(今回使わない) bool same(int x, int y){ return findSet(x) == findSet(y); } // 木どうしをくっつける void unite(int x, int y){ link(findSet(x), findSet(y)); } //木の高さを考慮して木どうしをくっつける void link(int x, int y){ if(rank[x] > rank[y]){ p[y] = x; }else{ p[x] = y; if(rank[x] == rank[y]) rank[y]++; } } //親を探す(ルートまで) int findSet(int x){ if(x != p[x]){ p[x] = findSet(p[x]); } return p[x]; } }; int main(void){ int n; cin >> n; if(n == 0){ printf("1\n"); return 0; } vector x(n); vector y(n); rep(i, n) cin >> x[i] >> y[i]; DisjointSet ds = DisjointSet(n); double now; for (int i = 0; i < n; ++i){ for (int j = 0; j < n; ++j){ now = (x[j] - x[i]) * (x[j] - x[i]) + (y[j] - y[i]) * (y[j] - y[i]); if(now <= 100){ ds.unite(i, j); } } } double ans = 0; for (int i = 0; i < n; ++i){ for (int j = i + 1; j < n; ++j){ if(ds.same(i, j)){ now = (x[j] - x[i]) * (x[j] - x[i])+ (y[j] - y[i]) * (y[j] - y[i]); ans = max(ans, now); } } } printf("%f\n", sqrt(ans) + 2.0); return 0; }