Bài toán

Cho một cây gồm ~ n ~ đỉnh.

Đường kính của cây là khoảng cách lớn nhất giữa hai đỉnh bất kỳ trong cây. Nhiệm vụ của bạn là tìm đường kính của cây.

Đầu vào

• Dòng đầu tiên chứa số nguyên ~ n ~: số lượng đỉnh trong cây (~ 1 \leq n \leq 2 \cdot 10^5 ~).
• Tiếp theo là ~ n-1 ~ dòng, mỗi dòng chứa hai số nguyên ~ a, b ~: biểu diễn một cạnh giữa hai đỉnh ~ a ~ và ~ b ~.

Đầu ra

• In ra một số nguyên: đường kính của cây.

Ràng buộc

• ~ 1 \leq n \leq 2 \cdot 10^5 ~.
• ~ 1 \leq a, b \leq n ~.

Ví dụ

Input:

5
1 2
1 3
3 4
3 5

Output:

3

Giải thích:

• Đường kính của cây là khoảng cách giữa đỉnh ~ 2 ~ và ~ 5 ~ với đường đi: ~ 2 \to 1 \to 3 \to 5 ~.