帮助名侦探

<p style="text-align:center;"> <img src="http://tk.hustoj.com/attached/image/20130706/20130706225128_59337.jpg" alt="" /> </p> <p> 柯南一行人来到了美丽的海滨城市度假。但是，常言说得好，柯南到哪哪死人。这不，他们刚一来，这座城市就发生了连环杀人案……当地警方得知柯南一行人恰好在这座城市，于是找他帮忙破案。（其实是找毛利小五郎，你懂的。） </p> 现在已知发生杀人案的地点共有m个，而这几起杀人案发生的时间间隔很短，并且作案手法相同，于是警方推断这是同一个人干的。为了缩小侦察范围，警方决定向柯南一行人提供数据，请他们找出连通所有案发地点的最短的路径。<br /> 简单起见，他们只需要算出最短的路径的长度即可。由于柯南没有带电脑，没法编程解决这个问题，所以请你来帮他完成。

输入包含多组测试数据。<br /> 每组输入的第一行为两个整数n和m（0&lt;=n,m&lt;=100），n表示道路条数，m表示案发地点个数。当n=0时，输入结束。<br /> 接下来n行，每行输入三个正整数a，b，l（1&lt;=a,b,l&lt;=100），表示编号为a的案发地点与编号为b的案发地点之间由一条道路相连，道路长l，题目保证输入中不存在重复的道路。<br /> 案发地点编号从1，一直到m。<br />

对于每组输入，输出连通所有案发地点的最短路径的长度，如果警方提供的数据无法保证所有案发地点连通，则说明数据有误，输出“Error!”。