#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
struct node
{
	int st;
	int en;
	int jl;
}t[10100];
int cmp(node a,node b)
{
	return a.jl <b.jl ;//按成本排序 
}
int per[110];
int find(int x)
{
	int r=x;
	while(r!=per[r])
	r=per[r];
	return r;
}
int join(int x,int y)
{
	int fx=find (x);
	int fy=find (y);
	if(fx!=fy)
	{
		per[fx]=fy;
		return 1;//假设不成环，就能够加这一条边，所以返回1； 
	}
	return 0;
}
int main()
{
	int i,m,n,k;
	while(scanf("%d%d",&n,&m),n)
	{
		for(i=0;i<110;i++)
		per[i]=i;
		for(i=0;i<n;i++)
		scanf("%d%d%d",&t[i].st,&t[i].en,&t[i].jl);
		sort(t,t+n,cmp);
		int sum=0;
		for(i=0;i<n;i++)
		{
			if(join(t[i].st,t[i].en))
			sum=sum+t[i].jl;//累计成本 
		}
		int js=0;
		for(i=1;i<=m;i++)//推断是否仅仅生成了一棵树。一定要是从1到m，不能多也不能少。
 
		if(per[i]==i)
		js++;
		if(js>1)//多于1棵树； 
		printf("?
\n");
		else
		printf("%d\n",sum);
	}
	return 0;
}