Cho một cây gồm ~N~ đỉnh. Hãy tìm hai đỉnh sao cho đường đi giữa chúng có độ dài lớn nhất và in ra độ dài của đường đi đó.

Độ dài của một đường đi được tính bằng số cạnh thuộc đường đi.

Input

• Dòng đầu tiên chứa số nguyên ~N~ ~(N \le 10^5)~;

• ~N-1~ dòng tiếp theo, mỗi dòng gồm hai số nguyên ~u, v~ cho biết có một cạnh nối đỉnh ~u~ với đỉnh ~v~.

Output

In ra độ dài đường đi lớn nhất giữa hai đỉnh của cây.

Sample Input 1

6
1 2
2 3
3 4
3 5
5 6

Sample Output 1

4