트리의 지름

첫 줄에 노드의 개수 n (2 이상 5000 이하) 이 주어집니다. 이어서 n-1개의 줄에 트리의 간선 u v 가 주어집니다. 노드 번호는 1번부터 n번까지입니다.

트리에서 가장 먼 두 노드 사이의 거리(지나는 간선의 수)를 출력하세요. 이 값을 트리의 지름이라고 합니다.

예시

입력

5
1 2
2 3
2 4
4 5

출력

3