Khu du lịch sinh thái có \(N\) điểm tham quan được nối với nhau bởi \(N - 1\) con đường, tạo thành một cây. Mỗi con đường có độ dài \(1\) đơn vị.

Ban quản lý muốn xây dựng một tuyến du lịch xuyên rừng dài nhất có thể. Tuyến du lịch là một đường đi đơn (không đi qua điểm nào quá một lần). Hãy tìm độ dài của đường đi dài nhất trên cây.

\(|1| \le 20\) | 10 | \(|2| \le 5000\) | 20 | \(|3| \le 2 \cdot 10^5\) | 30 | \(|4| \le 2 \cdot 10^5\) | 40 |

Đầu vào:

• Dòng đầu gồm \(N\). - N - \(1\) dòng sau, mỗi dòng gồm \(u, v\).

Đầu ra:

• Một số nguyên là đường kính của cây.

Định dạng đầu vào

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

Định dạng đầu ra

• In ra một số nguyên duy nhất là độ dài đường kính của cây (số cạnh lớn nhất trên đường đi đơn giữa 2 đỉnh).

Ví dụ

Input:

5
1 2
1 3
3 4
3 5

Output:

3

Giải thích: Đường đi dài nhất là từ đỉnh 2 đến đỉnh 4 (hoặc 5) có độ dài 3 cạnh (\(2 -> 1 -> 3 -> 4\)).

Ràng buộc & Subtasks