트리 지름

정점이 $1$번부터 $N$번까지 번호가 붙은 가중치 있는 트리가 주어진다. 트리의 지름, 즉 두 정점 사이의 거리의 최댓값을 출력하여라.

입력은 다음과 같은 형식으로 주어진다.

$N$ $u_1\ v_1\ w_1$ $u_2\ v_2\ w_2$ $\vdots$ $u_{N-1}\ v_{N-1}\ w_{N-1}$

트리의 지름 길이를 출력한다.

• $1 \leq N \leq 200\ 000$.
• $1 \leq u_i,v_i \leq N$ ($1 \leq i \leq N-1$).
• $1 \leq w_i \leq 10^9$ ($1 \leq i \leq N-1$).
• 입력 간선들은 트리를 이룬다.