Cho một cây không trọng số, độ dài của một đường đi trên cây là số cạnh đi qua từ nút nguồn đến nút đích

Yêu cầu: Hãy tìm đường đi dài nhất trên cây

Dữ liệu vào

• Dòng đầu tiên ghi số nguyên dương ~ n ~ ~ (n ≤ 10^4) ~ là số nút trên cây.
• ~ n-1 ~ dòng sau, mỗi dòng ghi hai số ~ u,v ~ ~ (1 ≤ u, v ≤ n) ~ là một cạnh trên cây

Kết quả

• Ghi một số nguyên cho biết độ dài của đường đi dài nhất trên cây

Ví dụ:

Input 1

3
1 2
2 3 

Output 1

2