Ağaç Çapı — Eolymp

Giriş

İlk satır, ağaçtaki köşe sayısını belirten bir $n (1 \leq n \leq 2 \cdot 1 0^{5})$ n~(1 \le n \le 2 \cdot 10^5) tamsayısını içerir. Köşeler $1$ 'den $n$ 'ye kadar numaralandırılmıştır.

Sonraki $n - 1$ n - 1 satırın her biri bir kenarı tanımlar ve $a$ ile $b (1 \leq a, b \leq n)$ b~(1 \le a, b \le n) köşeleri arasında bir kenar olduğunu belirten iki tamsayı içerir.

Çıktı

Ağacın çapını belirten tek bir tamsayı yazdırınız.

Örnekler

Örnek 1

Loading