import sys
sys.setrecursionlimit(100005)
def dfs(u,fa):
i=h[u]
while i!=-1:
j=e[i]
if j!=fa:
dis[j]=dis[u]+w[i]
dfs(j,u)
i=ne[i]
def add(a,b,c):
global idx
w[idx]=c
e[idx]=b
ne[idx]=h[a]
h[a]=idx
idx+=1
n=int(input())
h,e,ne,w,dis,idx=[-1]*(n+10),[0]*(2*n+10),[0]*(2*n+10),[0]*(2*n+10),[0]*(n+10),0
for i in range(n-1):
a,b,c=map(int,input().split())
add(a,b,c)
add(b,a,c)
dfs(1,-1)
idx=dis.index(max(dis))
dis=[0]*(n+10)
dfs(idx,-1)
res=max(dis)
print(res*10+(1+res)*res//2)