#include typedef long long ll; typedef unsigned long long ull; #define FOR(i,a,b) for(int (i)=(a);i<(b);i++) #define REP(i,n) FOR(i,0,n) #define RANGE(vec) (vec).begin(),(vec).end() using namespace std; class Ruler { public: void solve(void) { int N; cin>>N; vector xs(N); vector ys(N); REP(i,N) { cin>>xs[i]>>ys[i]; } vector> dist(N,vector(N,0)); REP(i,N) REP(j,i+1) { dist[i][j] = dist[j][i] = hypot(xs[i]-xs[j], ys[i]-ys[j]); } double low = 0; double high = dist[0][N-1]+1; vector vis(N,false); for (int i = 0; i < 200; ++i) { double mid = (low+high)/2; if ( abs(low-high) < 1e-6 ) break; fill(RANGE(vis),false); function dfs = [&](int v) { vis[v] = true; REP(u,N) { if (vis[u]) continue; if (dist[v][u] > mid) continue; dfs(u); } }; dfs(0); if (vis[N-1]) high = mid; else low = mid; } cout<solve(); delete obj; return 0; } #endif