import java.io.IOException; import java.util.PriorityQueue; public class Main { public static void main(String[] args) { int N = nextInt(); int[] x = new int[N]; int[] y = new int[N]; for (int i = 0; i < N; i++) { x[i] = nextInt(); y[i] = nextInt(); } PriorityQueue priorityQueue = new PriorityQueue<>(); UnionFind uFind = new UnionFind(N); for (int i = 0; i < N; i++) { for (int j = 0; j < i; j++) { long dx = x[i] - x[j]; long dy = y[i] - y[j]; long distSq = dx * dx + dy * dy; long d = (long) Math.sqrt(distSq); while (distSq > d * d) { d++; } d = (d + 9) / 10 * 10; priorityQueue.add(new Edge(i, j, (int) d)); } } int max = 0; while (!uFind.isSame(0, N - 1)) { Edge edge = priorityQueue.poll(); if (!uFind.isSame(edge.from, edge.to)) { uFind.unite(edge.from, edge.to); max = Math.max(max, edge.weight); } } System.out.println(max); } static int nextInt() { int c; try { c = System.in.read(); while (c != '-' && (c < '0' || c > '9')) c = System.in.read(); if (c == '-') return -nextInt(); int res = 0; while (c >= '0' && c <= '9') { res = res * 10 + c - '0'; c = System.in.read(); } return res; } catch (IOException e) { // TODO Auto-generated catch block e.printStackTrace(); } return -1; } } class UnionFind { int[] parts; UnionFind(int n) { parts = new int[n]; for (int i = 0; i < n; i++) parts[i] = i; } public int find(int x) { if (parts[x] == x) return x; return parts[x] = find(parts[x]); } public Boolean isSame(int x, int y) { return find(x) == find(y); } public void unite(int x, int y) { if (find(x) == find(y)) return; parts[find(x)] = find(y); } } class Edge implements Comparable { int weight; int from, to; Edge(int w, int f, int t) { this.weight = w; this.from = f; this.to = t; } @Override public int compareTo(Edge edge) { // 昇順 return this.weight - edge.weight; } }