(buildnd.*)

Một đất nước có \(n\) thành phố được đánh số từ \(1\) tới \(n\) và \(n - 1\) con đường hai chiều. Ta có thể du lịch giữa hai thành phố bất kỳ bằng cách đi qua các con đường. Khoảng cách giữa hai thành phố \(x\) và \(y\) được xác định là số các con đường cần phải đi qua khi đi từ \(x\) đến \(y\). Các công ty du lịch mong muốn trong một chuyến đi du lịch, khách hàng có thể đi qua càng nhiều thành phố càng tốt. Do vậy, nhà quản lý quyết định phá hủy một con đường và xây dựng mới một con đường khác (vẫn đảm bảo việc đi lại giữa hai thành phố bất kỳ bằng cách đi qua các con đường), với mục đích khoảng cách giữa hai thành phố phải đi qua nhiều con đường nhất là lớn nhất.

Dữ liệu vào:

• Dòng đầu tiên gồm số nguyên \(n\ (3 \leq n \leq 300000)\), số lượng các thành phố

• \(n - 1\) dòng tiếp theo, mỗi dòng gồm hai số nguyên \(u\) và \(v\), biểu thị con đường hai chiều kết nối thành phố \(u\) và \(v\ (1 \leq u,v \leq n)\)

Kết quả: Ghi khoảng cách lớn nhất giữa hai thành phố phải đi qua nhiều con đường nhất

Chú ý:

• 20% số điểm ứng với \(n \leq 100\)

• 20% số điểm ứng với \(n \leq 3000\)

• 20% số điểm ứng với \(n \leq 300000\), có nhiều nhất một thành phố thỏa mãn có từ 3 con đường trở lên kết nối với nó

• 40% số điểm còn không có giới hạn gì thêm