1863

#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
#include<map>
#include<set>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<stack>
#include<iomanip>
#include<cctype>
#include<climits>
#include<queue>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;

const int maxn=5010;

int fa[maxn],u[maxn],v[maxn],w[maxn],r[maxn];

void init(int m,int n)
{
    for(int i=1;i<=m;i++)
        r[i]=i;
    for(int i=1;i<=n;i++)
        fa[i]=i;
}

int cmp(int i,int j)
{
    return w[i]<w[j];
}

int find(int x)
{
    return fa[x]==x?x:fa[x]=find(fa[x]);
}


int main()
{
    int m,n,ans,num;
    while(~scanf("%d %d",&m,&n)){
        if(m==0)
            return 0;
        init(m,n);
        for(int i=1;i<=m;i++)
            scanf("%d%d%d",&u[i],&v[i],&w[i]);
        sort(r+1,r+m+1,cmp);
        num=ans=0;
        for(int i=1;i<=m;i++){
            int e=r[i];
            int x=find(u[e]);
            int y=find(v[e]);
            if(x!=y){
                ans+=w[e];
                fa[x]=y;
            }
        }
        for(int i=1;i<=n;i++)
            if(i==fa[i])
                num++;
        if(num>1)
            printf("?
");
        else
            printf("%d
",ans);
    }
    return 0;
}