Ən uzun yol ağacda

Verilmiş istiqamətsiz çəkili ağacda ən uzun yolu tapın. Yəni, aralarındakı məsafə ən böyük olan iki zirvəni müəyyənləşdirin.

Giriş verilənləri

Birinci sətir ağacdakı zirvələrin sayını $n(2\le n\le 10^5)$ göstərir. Sonrakı $n-1$ sətir isə kənarları təsvir edir. Hər bir sətir üç tam ədəd ehtiva edir: kənarla birləşdirilən zirvələrin nömrələri (zirvələr $1$-dən $n$-ə qədər nömrələnmişdir) və kənarın çəkisi $w(1\le w\le 10^5)$.

Çıxış verilənləri

Ən uzun yolun uzunluğunu çıxarın.

Nümunələr