Description

已知该区域中的一组点，以及两点之间 每条路线所需的电缆长度。请注意，在两个给定点之间可能存在许多路 线。假设给定的可能路线（直接或间接）连接该区域中的每两个点，请 设计网络，使每两个点之间都存在连接（直接或间接），并且使用的电 缆总长度最小。

Format

Input

输入由多个数据集组成，每个数据集都描述一个网络。数 据集的第$1$行包含两个整数：第$1$个整数表示点数$P （P ≤50）$，节点标 号为$1～P$ ；第$2$个整数表示点之间的路线数$R$ 。以下$R$ 行为点之间的路 线，每条路线都包括$3$个整数：前两个整数为点标号，第$3$个整数为路线 长度$L （L ≤100）$。数据集之间以空行分隔，输入仅有一个数字$P （P =0）$的数据集，表示输入结束。

Output

对于每个数据集，都单行输出所设计网络的电缆的最小总 长度。

Samples

1 0

2 3
1 2 37
2 1 17
1 2 68

3 7
1 2 19
2 3 11
3 1 7
1 3 5
2 3 89
3 1 91
1 2 32

5 7
1 2 5
2 3 7
2 4 8
4 5 11
3 5 10
1 5 6
4 2 12

0

0
17
16
26