전력난

성진이는 한 도시의 시장이다. 예산이 부족해 전력난에 시달리고 있어, 도시의 모든 길에 켜 두었던 가로등 중 일부를 소등하기로 했다. 어떤 길의 가로등을 켜 두면 하루에 그 길의 길이(미터)만큼 비용이 든다. 가로등을 소등하면 그만큼의 비용을 절약할 수 있다.

하지만 어떤 두 집을 오갈 때 불이 꺼진 길을 반드시 지나야 한다면 위험하다. 따라서 도시의 모든 집 쌍에 대해, 불이 켜진 길만으로 서로 오갈 수 있어야 한다.

이 조건을 만족하면서 절약할 수 있는 최대 금액을 구하시오.

입력은 여러 개의 테스트 케이스로 이루어진다.

각 테스트 케이스의 첫째 줄에는 집의 수 $m$과 길의 수 $n$이 주어진다. ($1 \le m \le 200000$, $m - 1 \le n \le 200000$)

이어지는 $n$개의 줄에는 각 길의 정보 $x$, $y$, $z$가 주어진다. 이는 $x$번 집과 $y$번 집을 잇는 양방향 도로가 있으며 그 길이가 $z$미터임을 뜻한다. ($0 \le x, y < m$, $x \ne y$)

도시는 항상 연결 그래프이다. 즉, 어떤 두 집을 골라도 서로 오갈 수 있는 경로가 존재한다. 또한 도시에 있는 모든 길의 길이 합은 $2^{31}$미터보다 작다.

입력의 마지막 줄에는 $m$과 $n$ 대신 $0$이 두 개 주어지며, 이 줄은 처리하지 않는다.

각 테스트 케이스마다 절약할 수 있는 최대 비용을 한 줄에 출력한다.