트리의 지름

트리에서 두 정점 사이의 거리는 두 정점을 잇는 유일한 경로에 포함된 간선 가중치의 합입니다. 트리의 지름은 가능한 모든 두 정점 사이 거리 중 최댓값입니다. 주어진 가중치 있는 트리의 지름을 구하세요.

첫째 줄에 정점의 개수 V (2 <= V <= 100000)가 주어집니다. 정점 번호는 1부터 V까지입니다.

이어서 V개의 줄에 각 정점과 인접한 간선 정보가 주어집니다. 각 줄은 정점 번호로 시작하고, 그 뒤에 인접 정점 번호 거리 쌍이 0개 이상 이어집니다. 각 줄의 마지막에는 -1이 주어집니다. 모든 거리는 10000 이하의 자연수입니다.

트리의 지름을 출력합니다.