说明

柯南一行人来到了美丽的海滨城市度假。但是，常言说得好，柯南到哪哪死人。这不，他们刚一来，这座城市就发生了连环杀人案……当地警方得知柯南一行人恰好在这座城市，于是找他帮忙破案。（其实是找毛利小五郎，你懂的。）

现在已知发生杀人案的地点共有m个，而这几起杀人案发生的时间间隔很短，并且作案手法相同，于是警方推断这是同一个人干的。为了缩小侦察范围，警方决定向柯南一行人提供数据，请他们找出连通所有案发地点的最短的路径。
简单起见，他们只需要算出最短的路径的长度即可。由于柯南没有带电脑，没法编程解决这个问题，所以请你来帮他完成。

输入格式

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

输出格式

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

样例

4 4
1 2 1
2 3 2
1 3 2
3 4 3
2 4
2 3 1
3 4 2
0 2

6
Error!