n=input()
from collections import Counter,defaultdict
d=defaultdict(list)
d1=defaultdict(int)
d2=defaultdict(int)
l1,l2,l0=[],[],[]
for i in range(n-1):
    z=raw_input()
    l0.append(z)
    x,y=map(int,z.split())
    l1.append(x)
    l2.append(y)
    d2[y]+=1
    d[x].append(y)
    d1[y]=x
l=[]
l3=[]
for i in d2:
    if d2[i]==1:
        l.append(i)
for i in l:
    j=i
    c=1
    while d1[j]<>1:
        j=d1[j]
        c+=1
    l3.append(c)
c=max(l3)
a=l3.index(c)
b=l[a]
l4=[]
while d1[b]<>1:
    l4.append([d1[b],b])
    b=d1[b]
l4.append([1,b])
p=max(1,n-1-c)
d3=defaultdict(int)
q=0
for i in l4:
    if q<>p:
        if q<>0:
            d3[str(i[0])+' '+str(i[1])]=q
            q+=1
        else:
            d3[str(i[0])+' '+str(i[1])]=-1
            q+=1
    else:
        d3[str(i[0])+' '+str(i[1])]=q+1
        q+=2
w=True
for i in l0:
    if d3[i]==0:
        if w==True:
            d3[i]=p
            w=False
        else:
            d3[i]=q
            q+=1
    if d3[i]==-1:
        print 0
    else:
        print d3[i]


        




    
        

        

        
    
