#include #define REP(i, x, n) for(int i = x; i < (int)(n); i++) #define rep(i, n) REP(i, 0, n) #define all(x) (x).begin(), (x).end() #define rall(x) (x).rbegin(), (x).rend() using namespace std; typedef long long ll; typedef long double ld; typedef unsigned long long ull; int N = 1000; vector X(N), Y(N); vector> D(N, vector(N)); ll dist(int i, int j) { ld d = sqrtl((X[i] - X[j]) * (X[i] - X[j]) + (Y[i] - Y[j]) * (Y[i] - Y[j])); if(d - int(d) == 0 && int(d) % 10 == 0) return int(d); return int(d)+10-int(d)%10; } int main() { int n; cin >> n; rep(i, n) cin >> X[i] >> Y[i]; rep(i, n) rep(j, n) { D[i][j] = dist(i, j); } queue> que; vector d(n, 10000000000000); d[0] = 0; ll ans = 100000000000; que.push(make_pair(0, 0)); while(!que.empty()) { pair p = que.front(); que.pop(); ll e = p.first; int v = p.second; if(v == n-1) ans = min(ans, e); rep(i, n) if(i != v) { if(d[i] <= max(D[v][i], e)) continue; d[i] = max(D[v][i], e); que.push(make_pair(d[i], i)); } } cout << ans << endl; return 0; }