Ağac#3849
Ağacın hər bir kənarına bir ədəd — kənarın uzunluğu təyin edildikdə, bu ağac çəkili adlanır. Bütün uzunluqlar müsbət ədədlərdir. Sizdən tələb olunan, hər bir zirvə üçün ağacın digər zirvələrinə olan ən böyük mümkün məsafəni tapmaqdır.
Girişdə ağacın təsviri verilir. İlk sətir ağacın zirvələrinin sayını göstərir n~(2 \le n \le 50000). Sonrakı n - 1 sətirin hər biri ağacın kənarlarının təsvirini ehtiva edir. Hər bir kənar üç müsbət tam ədəd ilə verilir: ilk iki ədəd kənarın birləşdirdiyi zirvələrin nömrələridir, -dən -ə qədər, üçüncü ədəd isə kənarın uzunluğudur. Bütün kənarların ümumi uzunluğu 2^{31} - 1-dən çox deyil. Girişin düzgün bir ağaca aid olduğu təmin edilir.
Nəticədə sətir çıxarın: -cı sətir k~(k = 1...n) zirvəsindən ən uzaq zirvəyə olan məsafəni göstərməlidir.
Nümunə 1