그래프와 최소 스패닝 트리

정점 $N$개와 간선 $M$개로 이루어진 무방향 가중치 연결 그래프 $G$가 있다. $G$에는 자기 자신을 잇는 간선이 없고, 서로 다른 두 정점을 잇는 간선은 많아야 하나다.

각 간선 $(u, v)$마다 그 간선을 반드시 포함하는 최소 스패닝 트리의 가중치 합을 구하는 프로그램을 작성한다.

첫째 줄에 정점의 개수 $N$과 간선의 개수 $M$이 주어진다. ($2 \le N \le 200000$, $N-1 \le M \le 200000$)

둘째 줄부터 $M$개의 줄에 간선 정보 $u$, $v$, $w$가 주어진다. 정점 $u$와 정점 $v$를 잇는 간선의 가중치가 $w$라는 뜻이다. ($1 \le u, v \le N$, $u \ne v$, $1 \le w \le 10^9$)

간선마다 그 간선을 포함하는 최소 스패닝 트리의 가중치 합을 한 줄에 하나씩 출력한다. 출력 순서는 간선이 입력된 순서와 같다.