n=int(input()) e=[[] for i in range(n)] a=[0]*n for i in range(n-1): u,v,w=map(int,input().split()) e[u]+=[v] a[v]=w o=[] y=[0]*n g=[0]*n d=[0]*n v=[0]*n q=[0] while len(q)>0: s=q[-1] if v[s]==0: v[s]=1 o+=[s] y[s]=len(o)-1 for t in e[s]: q+=[t] d[t]=d[s]+1 a[t]+=a[s] else: g[s]=1+sum(g[t] for t in e[s]) q.pop() B=317 std=[n]*B*B for i in range(n): std[i]=d[o[i]] stm=[min(std[y*B:y*B+B]) for y in range(B)] st1=[0]*B*B st2=[(0,0)]*B def ADD(l,r,u,v): yl=l//B yr=r//B for y in [yl,yr]: p1,p2=st2[y] for i in range(y*B,y*B+B): if y0: ADD(y[a]+1,y[a]+g[a]-1,d[a],x) else: t,b=q print(GET(y[b]))