#include "bits/stdc++.h" using namespace std; #define REP(i, n) for(int i=0; i<(n); i++) #define FOR(i, a, b) for(int i=(a);i<(b);i++) #define AREAS 2222 #define DIFF 1e4 #define int long long int N; struct pos { int x, y, u; pos(int _x, int _y): x(_x), y(_y){}; }; vector ps; vector area[AREAS][AREAS]; pos areapos(pos p) { return pos(p.x / 10, p.y / 10); } int distance2(pos a, pos b) { return pow(a.x - b.x, 2) + pow(a.y - b.y, 2); } int root(int i) { if (ps[i].u == i) return i; return ps[i].u = root(ps[i].u); } void uni(pos p1, pos p2) { ps[root(p1.u)].u = ps[root(p2.u)].u; } signed main() { cin >> N; int x, y; double maxl = (N > 0) ? 2.0 : 1.0; REP(i,N) { cin>>x>>y; pos p = pos(x+DIFF, y+DIFF); p.u = i; ps.push_back(p); int dxy9[] = {0, 1, -1}; pos ap = areapos(p); int found = false; REP(i,9) { int nx = ap.x + dxy9[i/3]; int ny = ap.y + dxy9[i%3]; if (nx<0||2000<=nx||ny<0||2000<=ny) continue; for (int pi : area[nx][ny]) { pos p1 = ps[pi]; if (distance2(p, p1) <= 100) { uni(p, p1); found = true; break; } } if (found) break; } area[ap.x][ap.y].push_back(i); } vector< vector > unis(N); REP(i,N) { unis[root(i)].push_back(i); } REP(i,N) { if (unis[i].size() < 2) continue; int maxd = 0; REP(j,unis[i].size()) { FOR(k,j+1,unis[i].size()) { maxd = max(maxd, distance2(ps[k], ps[j])); } } maxl = max(maxl, sqrt(maxd) + 2); } printf("%.14f\n", maxl); return 0; }