트리의 지름

$N$개의 정점을 갖는 가중치가 있는 무방향 트리가 주어진다. $i$번째 간선은 정점 $a_i$와 $b_i$를 양방향으로 연결하며, 그 가중치는 $c_i$이다.

가장 멀리 떨어진 정점 쌍 $(u, v)$를 구하고, $u$에서 $v$까지의 경로를 출력한다.

제약 조건

• 모든 입력은 정수이다.
• $1 \leq N \leq 500000$
• $0 \leq a_i, b_i \leq N - 1$
• $a_i \neq b_i$
• $1 \leq c_i \leq 1000000000$

$N$
$a_0$ $b_0$ $c_0$
$a_1$ $b_1$ $c_1$
$\vdots$
$a_{N-2}$ $b_{N-2}$ $c_{N-2}$

$X$ $Y$
$u_0$ $u_1$ $\ldots$ $u_{Y-1}$

$X$는 경로에 있는 간선들의 가중치 합이고, $Y$는 경로에 있는 정점의 개수이다. $u_i$와 $u_{i+1}$는 이동한 $i+1$번째 간선의 시작 정점과 끝 정점이다.