biciklisti

Ove godine država Savezna Unija domacin je velike biciklisticke trke. Država ima n gradova oznacenih brojevima od 1 do n. Gradovi su medusobno povezani putevima, i to tako da postoji tacno jedan nacin da se iz bilo kog grada stigne u bilo koji drugi. Organizatori trke su odlucili da maršruta trke bude najduža moguca.<br>
Napisati program koji za datu mrežu puteva nalazi dužinu najduže maršrute za trku. <br><br>
Ulazni podaci se ucitavaju sa standardnog ulaza. U prvom redu se nalazi broj n (2 <= n <= 8000), a u svakom od sledecih n-1 redova prirodni brojevi a, b i d što oznacava da su gradovi a i b direktno povezani putem dužine d (1 <= d <= 1000). <br><br>
Na standardni izlaz ispisati samo jedan red koji sadrži dužinu najduže maršrute. <br><br>
Primer: <br><br>
Ulaz: <br>
10<br>
1 2 3<br>
1 3 7<br>
1 4 1<br>
2 5 5<br>
2 6 8<br>
3 7 6<br>
3 8 9<br>
4 9 2<br>
4 10 4<br><br>
Izlaz: <br>27