#include<stdio.h>
#include<string.h>
int G[10000][10000];
int main(void) {
int n,m,a,b,c,s=0,p,i,t=0,j,min,flag=0,cost[10000],k,sum=0;
scanf ("%d %d",&n,&m);
if (m<n-1){
printf ("-1");
return 0;
}
for (i=1;i<=n;i++) {
for (j=1;j<=n;j++) {
G[i][j]=999999;
}
}
for (i=0;i<m;i++) {
scanf ("%d %d %d",&a,&b,&c);
G[a][b]=G[b][a]=c;
}
for (i=1;i<=n;i++) {
cost[i]=G[1][i];
}
cost[1]=0;
for (t=1;t<n;t++) {
min=999999;
k=0;
for (i=1;i<=n;i++) {
if (cost[i]!=0&&cost[i]<min) {
min=cost[i];
k=i;
}
}
if (k!=0) {
sum=sum+cost[k];
cost[k]=0;
for (j=1;j<=n;j++) {
if (G[k][j]<cost[j]) {
cost[j]=G[k][j];
}
}
}
}
for (i=1;i<=n;i++) {
if (cost[i]!=0) {
flag=1;
break;
}
}
if (flag==1) printf ("-1");
else printf ("%d",sum);
return 0;
}