时间限制：1000 ms
内存限制：256 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
这些天经济形势紧张，即使在字节之国（Byteland）也是如此。为了减少运营成本，字节之国政府决定优化道路照明。
到目前为止，每一条道路在整晚都会被点亮，这样的花费是 每天每米 1 字节币。
为了节省开支，他们决定不再让所有的道路都点亮，而是关闭部分道路的照明。
但是为了让字节之国的居民仍然感到安全，政府要求在关闭部分道路照明之后，任意两个路口之间仍然至少存在一条点亮的路径。
你的任务是：
计算在满足居民安全的前提下，政府 每天最多能节省多少费用。
输入包含若干个测试用例。
每个测试用例的第一行包含两个整数 m 和 n：分别表示字节之国中的路口数（junctions）和道路数（roads）。
当输入行为 m = n = 0 时，表示输入结束。
约束条件：
- 1 ≤ m ≤ 200000
- m − 1 ≤ n ≤ 200000
- 接下来有 n 行，每行包含三个整数
x y z，表示在路口 x 和 y 之间有一条长度为 z 米的双向道路。
- 保证输入的图是连通的。
- 每个测试用例中所有道路长度之和小于 。
对于每个测试用例，输出一行，包含一个整数：
政府在保证居民安全的情况下，每天最多能节省的费用。
样例输入
7 11
0 1 7
0 3 5
1 2 8
1 3 9
1 4 7
2 4 5
3 4 15
3 5 6
4 5 8
4 6 9
5 6 11
0 0
样例输出