• Tên file bài làm: DIAMETER.cpp
• File dữ liệu vào: DIAMETER.INP
• File kết quả: DIAMETER.OUT
• Thời gian chạy: 1.0 giây

Đề bài

Cho một cây gồm ~N~ đỉnh đánh số từ 1 đến ~N~ và ~N - 1~ cạnh vô hướng. Khoảng cách giữa hai đỉnh ~u, v~ trên cây là số cạnh trên đường đi đơn giữa chúng.

Đường kính của cây được định nghĩa là khoảng cách lớn nhất giữa hai đỉnh bất kỳ trên cây: ~D = \max_{1 \le u < v \le N} d(u, v)~

Yêu cầu: Hãy tính đường kính của cây đã cho. Nếu ~N = 1~, đường kính bằng 0.

Dữ liệu vào

• Dòng đầu chứa số nguyên dương ~N~ (~1 \le N \le 10^5~).
• ~N - 1~ dòng tiếp theo, mỗi dòng chứa hai số nguyên ~u, v~ (~1 \le u, v \le N~) mô tả một cạnh của cây.

Kết quả

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

Subtask

• Subtask 1 (30% số điểm): ~N \le 1000~.
• Subtask 2 (70% số điểm): Không có ràng buộc gì thêm.

Ví dụ