#include<stdio.h>

#define N 100

#define inf 999999999

int map[N][N],next[N],visit[N];

int main() {

int n,m,cnt,a,b,c,min,flag,sum,i,j;

while(scanf("%d%d",&n,&m),n) {

for(i=1;i<=m;i++) {

visit[i]=1;

for(j=1;j<=m;j++)

map[i][j]=inf;

}

while(n--) {

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

map[a][b]=map[b][a]=c;

}

cnt=1;

visit[1]=0;

next[0]=1;

flag=0;

sum=0;

while(cnt!=m) {

min=inf;

for(i=0;i<cnt;i++)

for(j=1;j<=m;j++)

if(visit[j]&&map[next[i]][j]<min) {

next[cnt]=j;

min=map[next[i]][j];

}

if(min==inf) {

flag=1;

break;

}

visit[next[cnt]]=0;

sum+=min;

cnt++;

}

if(flag)

printf("?\n");

else

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

}

return 0;

}