#include #include using namespace std; //と思ったら僕がバカでしたごめんなさいリバーシのルールを忘れていましたごめんなさい const double INF = 1e12; const double EPS = 1e-9; typedef complex P,point; std::istream& operator>>(std::istream& is,P& p) { double x,y; is >> x >> y; p = P(x,y); return is; } typedef vector

G,polygon; namespace std {bool operator < (const P& a, const P& b) {return real(a) != real(b) ? real(a) < real(b) : imag(a) < imag(b);} } double cross(const P& a, const P& b) {return imag(conj(a)*b);} double dot(const P& a, const P& b) {return real(conj(a)*b);} int ccw(P a, P b, P c) { b -= a; c -= a; if (cross(b, c) > 0) return +1; if (cross(b, c) < 0) return -1; if (dot(b, c) < 0) return +2; if (norm(b) < norm(c)) return -2; return 0; } vector convex_hull(vector ps) { int n = ps.size(), k = 0; sort(ps.begin(), ps.end()); vector ch(2*n); for (int i = 0; i < n; ch[k++] = ps[i++]) // lower-hull while (k >= 2 && ccw(ch[k-2], ch[k-1], ps[i]) <= 0) --k; for (int i = n-2, t = k+1; i >= 0; ch[k++] = ps[i--]) // upper-hull while (k >= t && ccw(ch[k-2], ch[k-1], ps[i]) <= 0) --k; ch.resize(k-1); return ch; } vector b[2020][2020]; P ps[120010]; int done[120020]; inline long long dist(P a,P b){ P c = a-b; return c.real() * c.real() + c.imag()*c.imag(); } vector

conv; int dfs(int id){ stack S; S.push(id); while( S.size() ){ id = S.top(); S.pop(); if( done[id]++ ) continue; P p = ps[id]; conv.push_back(p); int x = (int)p.real()/10; int y = (int)p.imag()/10; for(int i = -2 ; i <= 2 ; i++){ for(int j = -2 ; j <= 2 ; j++){ for( auto next : b[x+i][y+j] ){ if( dist(ps[next],p) <= 100 ){ S.push(next); } } } } } } int main(){ int N; cin >> N; if( N == 0 ){ cout << 1.0 << endl; return 0; } for(int i = 0 ; i < N ; i++){ P p; cin >> p; p += P(10050,10050); ps[i] = p; b[(int)p.real()/10][(int)p.imag()/10].push_back(i); } long long ans = 0; for(int i = 0 ; i < N ; i++){ if( done[i] == 0 ){ conv.clear(); dfs(i); if( conv.size() >= 3 ){ conv = convex_hull(conv); } for( int j = 0 ; j < conv.size() ; j++) for(int k = j+1 ; k < conv.size() ; k++) ans = max(ans,dist(conv[j],conv[k])); } } printf("%.10lf\n",sqrt(ans)+2); }