def dfs(n,d)
	r=nil
	H[n].each{|e|
		r||=1<<29
		x=dfs(e,d+1)
		r=[r,x+1].min
	}
	r||=0
	R[n]=[r,d].min
	r
end
		
n=gets.to_i
H=Hash.new{|h,k|h[k]=[]}
R={}
(n-1).times{
	x,y=gets.split.map(&:to_i)
	H[x]<<y
	#H[y]<<x
}
dfs(1,0)
1.step(n){|i|p R[i]}