如今的经济形势十分严峻，即使是在字节国（Byteland）也不例外。为了降低运营成本，字节国政府决定优化道路照明。在此之前，每条道路整夜都会照明，每天每米的成本为 1 字节币。为了节省开支，他们决定不再照亮每一条道路，而是关闭部分街道的照明。为了确保字节国的居民仍感到安全，他们希望在优化照明的同时，保证在关闭部分街道的照明后，从字节国的任意路口到其他任意路口之间，仍然至少存在一条由照明道路组成的路径。

请问字节国政府在不让居民感到不安的前提下，每天最多能节省多少钱？

输入格式

输入文件包含多个测试用例。每个测试用例以两个数字 $m$ 和 $n$ 开头，分别表示字节国的路口数量和道路数量。输入以 $m=n=0$ 结束。否则，满足 $1 \le m \le 200000$ 且 $m-1 \le n \le 200000$。接下来有 $n$ 个整数三元组 $x, y, z$，表示在 $x$ 和 $y$ 之间有一条长度为 $z$ 米的双向道路（$0 \le x, y < m$ 且 $x \neq y$）。每个测试用例给出的图都是连通的。每个测试用例中所有道路的总长度小于 $2^{31}$。

输出格式

对于每个测试用例，输出一行，包含政府每天最多能节省的金额。

样例

样例输入 1

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

样例输出 1

51