#431전망대에서 전망대까지 거리의 합 구하기

어느 산에는 N개의 전망대가 있고, 전망대들은 트리 형태의 등산로로 연결되어 있다. 전망대들은 1번부터 N번까지 번호가 매겨져 있다. 각 등산로는 두 전망대 사이를 직접 오갈 수 있음을 뜻하며, 등산로의 길이는 이동 거리를 의미한다.

각 전망대마다, 다른 모든 전망대에서 그 전망대까지의 최단 거리의 합을 구하려고 한다. 이 값을 알아두면 새로운 시설을 어느 위치에 두는 것이 효율적인지 판단할 수 있다. 각 전망대에 대해 다른 전망대들에서 그 전망대로 가는 최단 거리의 합을 구하는 프로그램을 작성하시오.

첫째 줄에 N이 입력된다. (1 ≤ N ≤ 3 × 105)

N-1개의 줄에 걸쳐 세 정수 u, v, d가 주어진다. 이는 u번 전망대와 v번 전망대가 서로 연결되어 있으며, 그 거리가 d임을 뜻한다. (1 ≤ u, v ≤ N, 1 ≤ d ≤ 5)

주어지는 그래프는 트리이다.

N개의 줄에 걸쳐, 각 전망대에 대해 다른 전망대들에서 그 전망대로 가는 최단 거리의 합을 출력한다.