#!/c/Python34/python # coding: utf-8 from queue import PriorityQueue def dist(a, b, c, d): d = ((a-b)**2 + (c-d)**2)**0.5 if d-int(d) > 0: if int(d) % 10 == 0: return int(d) else: return int(d) + 10 - (int(d) % 10) def main(): n = int(input()) x, y = [0] * n, [0] * n for i in range(n): [x[i], y[i]] = map(int, input().split()) L = [[0] * n for _ in range(n)] for i in range(n): for j in range(i + 1, n): L[i][j] = L[j][i] = dist(x[i], x[j], y[i], y[j]) que = PriorityQueue() S, G = 0, n-1 que.put([0, [S]]) ans = 10**9 dm = [10**9] * n while not que.empty(): e, v = que.get() t = v[-1] dm[t] = min(dm[t], e) if t == G: ans = min(e, ans) continue for i in range(n): if i == t or dm[i] <= max(L[t][i], e): continue que.put([max(L[t][i], e), v+[i]]) print(ans) return if __name__ == '__main__': main()