Cho một cây bao gồm \(n\) điểm giao. Đường kính của cây là độ dài đường đi dài nhất giữa hai đỉnh thuộc cây. Nhiệm vụ của bạn là xác định đường kính của cây.

Đầu vào

Dòng đầu tiên chứa số nguyên n: số nút. Các nút được đánh số \(1, 2, …, n\).

\(n - 1\) dòng tiếp theo mô tả các cạnh. Mỗi dòng chứa hai số nguyên \(a\) và \(b\): có một cạnh nối giữa hai đỉnh \(a\) và \(b\).

Đầu ra

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

Giới hạn

\(1 \le n \le 2*10^5\)

\(1 \le a, b \le n\)

Ví dụ:

Đầu vào:

5
1 2
1 3
3 4
3 5

Đầu ra:

3

Giải thích: Cây trong ví dụ được biểu diễn như sau

Đường kính tương ứng với đường đi \(2 \to 1 \to 3 \to 5\).