트리의 지름이란, 트리에서 임의의 두 정점 사이의 경로 중 가장 긴 것의 길이를 의미한다.

\(N\)개의 정점으로 이루어진 트리가 주어진다. 트리의 각 간선에는 양의 정수 가중치가 부여되어 있다.

트리의 지름을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 트리의 정점의 수 \(N\)이 주어진다.

둘째 줄부터 \(N-1\)개의 줄에 걸쳐 트리의 간선 정보인 세 정수 \(u, v, w\)가 공백을 사이에 두고 주어진다.

이는 정점 \(u\)와 정점 \(v\)가 가중치 \(w\)인 간선으로 연결되어 있음을 의미한다.

출력

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

제한사항

• \(1 \le N \le 100000\)
• \(1 \le u, v \le N\) (\(u \ne v\))
• 각 간선의 가중치 \(w\)는 \(1 \le w \le 10000\) 인 정수이다.
• 입력으로 주어지는 그래프는 항상 올바른 트리 구조임이 보장된다.

예제 입력 1

5
1 2 3
1 3 4
2 4 2
2 5 5

예제 출력 1

12