트리에서 임의의 두 노드 사이의 경로 중 가장 긴 것의 길이를 트리의 지름이라 한다.

트리가 주어졌을 때, 트리의 지름을 구하는 프로그램을 작성하시오.

첫째 줄에 노드의 수 N이 주어진다. (2 ≤ N ≤ 100,000)

다음 N−1개의 줄에 간선의 정보 u, v, w가 주어진다. 이는 u와 v 사이에 가중치 w인 간선이 있다는 의미이다. (1 ≤ w ≤ 10,000)

첫째 줄에 트리의 지름을 출력한다.