로스팅하는 엠마도 바리스타입니다

로스팅하는 엠마는 바리스타입니다. 엠마는 정점이 $N$개인 트리 모양으로 농장 연결망을 만들어 두었습니다. 농장에는 1번부터 $N$번까지 번호가 붙어 있습니다. 간선 하나는 한 농장에서 다른 농장으로 이동할 수 있다는 뜻이고, 간선의 가중치는 그 이동 거리입니다.

엠마는 농장 하나를 정해 그 옆에 로스팅 시설을 마련하려고 합니다. 자리를 효율적으로 정하려면 다른 농장에서 로스팅 시설까지 가는 거리의 합을 알아야 합니다. 농장마다, 다른 농장에서 그 농장으로 가는 최단 거리의 합을 구하세요.

첫째 줄에 $N$이 주어집니다. ($1 \le N \le 3 \times 10^5$)

이어지는 $N-1$개의 줄에 세 정수 $u$, $v$, $d$가 주어집니다. $u$번 농장과 $v$번 농장이 서로 연결되어 있고, 그 거리가 $d$라는 뜻입니다. ($1 \le u, v \le N$, $1 \le d \le 5$)

주어지는 그래프는 트리입니다.

$N$개의 줄을 출력합니다. $i$번째 줄에는 다른 모든 농장에서 $i$번 농장으로 가는 최단 거리의 합을 출력합니다.