Ağacın diametri

Verilmiş ağac $n$ zirvədən ibarətdir.

Ağacın diametri, iki zirvə arasındakı ən uzun məsafədir. Ağacın diametrini tapın.

Giriş verilənləri

Birinci sətir tam ədəd $n(1\le n\le 2\cdot 10^5)$ — zirvələrin sayını göstərir. Zirvələr $1$, $2$, ..., $n$ nömrələri ilə nömrələnmişdir.

Sonrakı $n-1$ sətir kənarları təsvir edir. Hər bir sətir iki tam ədəd $a$ və $b(1\le a,b\le n)$ ehtiva edir ki, bu da $a$ və $b$ zirvələri arasında bir kənar olduğunu göstərir.

Çıxış verilənləri

Bir tam ədəd çıxarın — ağacın diametri.

Nümunələr