现有一群设计师要在n（0<n<=100)个 城之间建立通信网络，每两个城市之间建设通信的线路费用和城市的数目是已知的，现在他要你帮他找出建设网络要花费的最小的费用，注意：网络必须连接到所有的城市
输入要求：输入的包括多组数据，每组测试数据的第一行是城市的个数N，，然后每一行包括三个数据分别是
两个城市和他们之间的距离，每组测试数据以三个0结束，
输出要求：
对于每组数据，输出建设通信网络的最小花费，每个测试实例占一行。
[样例输入]
6
1 2 6
1 3 1
1 4 5
2 3 5
2 5 6
3 4 5
3 5 6
3 6 4
4 6 2
5 6 6
0 0 0
样例输出：
8