import sys input=lambda: sys.stdin.readline().rstrip() n=int(input()) edge=[[] for i in range(n)] for i in range(n-1): a,b=map(int,input().split()) edge[a-1].append(b-1) edge[b-1].append(a-1) Ans=[] inf=10**6 #親と入次数を求める Par=[inf]*n Par[0]=-1 Deg=[0]*n Deg[0]=0 Chk=[0] while Chk: c=Chk.pop() for next in edge[c]: if Par[next]==inf: Par[next]=c Deg[next]+=1 Chk.append(next) #トポソする from collections import deque TS=list(v for v in range(n) if Deg[v]==0) D=deque(TS) while D: v=D.popleft() for t in edge[v]: if t!=Par[v]: Deg[t]-=1 if Deg[t]==0: D.append(t) TS.append(t) #子の情報を吸い上げる。自分自身も含めた形の、自身を根とする部分木での最大値。 C=[inf]*n for i in reversed(range(n)): v=TS[i] if C[v]==inf: C[v]=0 C[Par[v]]=min(C[Par[v]],C[v]+1) #親の情報を渡していく。ここでは自身を含まない。親を含めて親より上の部分木の最大値。 D=[inf]*n D[0]=0 for i in range(n): v=TS[i] #vの情報を子に渡す if Par[v]==-1: continue else: D[v]=min(D[v],D[Par[v]]+1) ML=[] EG=[] for g in edge[v]: if g!=Par[v]: EG.append(g) ML.append(C[g]) MR=ML[::-1] MML=[inf] for ml in ML: MML.append(min(MML[-1],ml)) MMR=[inf] for mr in MR: MMR.append(min(MMR[-1],mr)) ng=len(EG) for i,g in enumerate(EG): ming=min(MML[i],MMR[ng-i-1]) D[g]=min(D[g],ming+2) for i in range(n): print(min(C[i],D[i]))