import java.util.*;
public class Main {
static long[] height;
public static void DFS(int node, List<Integer>[] G, int[] used, int[] parent) {
used[node] = 1;
for (int u : G[node]) {
if (used[u] == 0) {
parent[u] = node;
DFS(u, G, used, parent);
}
}
long h = 0;
for (int child : G[node]) {
if (child == parent[node]) continue;
h
= Math.
max(h, height
[child
]); }
height[node] = 1 + h;
}
public static void main
(String[] args
) { Scanner scanner
= new Scanner
(System.
in); int n = scanner.nextInt();
height = new long[n + 1];
List
<Integer
>[] G
= new List[n
+ 1]; for (int i = 0; i <= n; i++) {
G[i] = new ArrayList<>();
}
for (int i = 1; i <= n - 1; i++) {
int u = scanner.nextInt();
int v = scanner.nextInt();
G[u].add(v);
G[v].add(u);
}
int[] used = new int[n + 1];
int[] parent = new int[n + 1];
DFS(1, G, used, parent);
for (int i = 1; i <= n; i++) {
System.
out.
println(height
[i
]); }
}
}
aW1wb3J0IGphdmEudXRpbC4qOwoKcHVibGljIGNsYXNzIE1haW4gewogICAgc3RhdGljIGxvbmdbXSBoZWlnaHQ7CgogICAgcHVibGljIHN0YXRpYyB2b2lkIERGUyhpbnQgbm9kZSwgTGlzdDxJbnRlZ2VyPltdIEcsIGludFtdIHVzZWQsIGludFtdIHBhcmVudCkgewogICAgICAgIHVzZWRbbm9kZV0gPSAxOwoKICAgICAgICBmb3IgKGludCB1IDogR1tub2RlXSkgewogICAgICAgICAgICBpZiAodXNlZFt1XSA9PSAwKSB7CiAgICAgICAgICAgICAgICBwYXJlbnRbdV0gPSBub2RlOwogICAgICAgICAgICAgICAgREZTKHUsIEcsIHVzZWQsIHBhcmVudCk7CiAgICAgICAgICAgIH0KICAgICAgICB9CgogICAgICAgIGxvbmcgaCA9IDA7CiAgICAgICAgZm9yIChpbnQgY2hpbGQgOiBHW25vZGVdKSB7CiAgICAgICAgICAgIGlmIChjaGlsZCA9PSBwYXJlbnRbbm9kZV0pIGNvbnRpbnVlOwogICAgICAgICAgICBoID0gTWF0aC5tYXgoaCwgaGVpZ2h0W2NoaWxkXSk7CiAgICAgICAgfQoKICAgICAgICBoZWlnaHRbbm9kZV0gPSAxICsgaDsKICAgIH0KCiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB7CiAgICAgICAgU2Nhbm5lciBzY2FubmVyID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKICAgICAgICBpbnQgbiA9IHNjYW5uZXIubmV4dEludCgpOwogICAgICAgIGhlaWdodCA9IG5ldyBsb25nW24gKyAxXTsKCiAgICAgICAgTGlzdDxJbnRlZ2VyPltdIEcgPSBuZXcgTGlzdFtuICsgMV07CiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPD0gbjsgaSsrKSB7CiAgICAgICAgICAgIEdbaV0gPSBuZXcgQXJyYXlMaXN0PD4oKTsKICAgICAgICB9CgogICAgICAgIGZvciAoaW50IGkgPSAxOyBpIDw9IG4gLSAxOyBpKyspIHsKICAgICAgICAgICAgaW50IHUgPSBzY2FubmVyLm5leHRJbnQoKTsKICAgICAgICAgICAgaW50IHYgPSBzY2FubmVyLm5leHRJbnQoKTsKICAgICAgICAgICAgR1t1XS5hZGQodik7CiAgICAgICAgICAgIEdbdl0uYWRkKHUpOwogICAgICAgIH0KCiAgICAgICAgaW50W10gdXNlZCA9IG5ldyBpbnRbbiArIDFdOwogICAgICAgIGludFtdIHBhcmVudCA9IG5ldyBpbnRbbiArIDFdOwogICAgICAgIERGUygxLCBHLCB1c2VkLCBwYXJlbnQpOwoKICAgICAgICBmb3IgKGludCBpID0gMTsgaSA8PSBuOyBpKyspIHsKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKGhlaWdodFtpXSk7CiAgICAgICAgfQogICAgfQp9Cg==