#include <cstdio>

 #include <cstring>

 #include <iostream>

 #include <algorithm>

 #define maxn 200

 using namespace std;

 const int inf=<<;

 int g[maxn][maxn];

 int dis[maxn];

 bool vis[maxn];

 int sum;

 int n,m,a,b,c;

 bool flag=true;

 void prim()

 {

     memset(vis,false,sizeof(vis));

     for(int i=; i<=n; i++)  dis[i]=g[][i];

     dis[]=;

     vis[]=true;

     flag=true;

     for(int i=; i<n; i++)

     {

         int m=inf,x;

         for(int y=; y<=n; y++) if(!vis[y]&&dis[y]<m) m=dis[x=y];

         if(m==inf) {flag=false; break;}

         sum+=m;

         vis[x]=true;

         for(int y=; y<=n; y++) if(!vis[y]&&dis[y]>g[x][y]) dis[y]=g[x][y];

     }

 }

 int main()

 {

     while(scanf("%d%d",&m,&n)!=EOF)

     {

         if(m==) break;

         for(int i=; i<=n; i++)

         {

             for(int j=; j<=n; j++)

             {

                 if(i==j) g[i][j]=;

                 else

                 g[i][j]=g[j][i]=inf;

             }

         }

         for(int i=; i<m; i++)

         {

             scanf("%d%d%d",&a,&b,&c);

             g[a][b]=g[b][a]=c;

         }

         sum=;

         flag=true;

         prim();

         if(!flag) printf("?\n");

         else

         printf("%d\n",sum);

     }

     return ;

 }