//142
#include <iostream>
using namespace std;

int main(){
int n,m,i,j,k,c0,c1,d,p=0;
cin>>n>>m;

int r[m][3],c[n+1];
for(k=0; k<m; ++k)
cin>>r[k][0]>>r[k][1]>>r[k][2];


for(i=1; i<=n; ++i)c[i]=i;

for(i=0; i<n-1; ++i)
{
d=30001;
for(k=0; k<m; ++k)
if(c[r[k][0]]!=c[r[k][1]]&&r[k][2]<d){
d=r[k][2];j=k; }

p+=d;
c0=c[r[j][0]];
c1=c[r[j][1]];

for(j=1;j<=n; ++j)if(c[j]==c1)  c[j]=c0;
}

cout<<p;
}

//150
#include<iostream>
using namespace std;

int a[100][100],b[100],k,n;

void f(int j){
if(b[j])return;
b[j]=1;k++;
for(int i=0;i<n;++i)
if(a[j][i])f(i);}

int main(){
int s,i,j;
cin>>n>>s;s--;
for(i=0;i<n;++i)
for(j=0;j<n;j++)cin>>a[i][j];
b[s]=1;
for(j=0;j<n;++j)
if(a[s][j])f(j);
cout<<k;
}

//167
#include<iostream>
#include<string>
using namespace std;
int main()
{
 __int64 n;
 cin >> n;
 cout << n*(n + 2)*(n * 2 + 1) / 8;
 return 0;
}

//328
#include<iostream>
using namespace std;
int main()
{
 long long a, b = 0;
 cin >> a;
 for (int i = 0;i <= a; i++)
 {
 for (int i1 = i;i1 <= a;i1++)
 b = b + i + i1;
 }
 cout << b;
 return 0;
}

//371
#include<iostream>
using namespace std;

int main (){
int m,n,i,j,k,c=0,M=1000000; int a[M+1];

for(i=2;i<=M;++i)a[i]=1;
for(i=2;i<=M/2;++i)
for(j=i+i;j<=M;j+=i)
a[j]+=i;
cin>>m>>n;
for(i=m;i<=n;i++){
  k=a[i];
if(k>=m&&k<=n&&a[k]==i&&i<k){
  c++;
cout<<i<<' '<<k<<endl;}
}

  if(c==0)cout<<"Absent";
}

//511
#include <iostream>
using namespace std;
int K,X,Y;
int main()
{
  cin>>K;
  if ((K-1)*5>720)
    cout<<"NO";
  else
  {
    X=(K-1)*5/60;
  	Y=(K-1)*5%60;
   cout<<X<<' '<<Y;
  }
}


//637
#include <iostream>
using namespace std;
int main ()
{
int c=0,n,k;
cin>>n;
  int a[n];
for(int i=0;i<n;i++)
cin>>a[i];
cin>>k;
for(int i=0;i<n;i++)
{
if(a[i]>=k) c+=k;
else c+=a[i];
}
cout<<c;
}



//715
#include <iostream>
using namespace std;
main()
{
int n,m,i,j,s,p,k,t=0;
cin>>n>>m;
char a[n][m],b[n][m];
for(i=0;i<n;++i)
for(j=0;j<m;j++)cin>>a[i][j];

for(i=0;i<n;++i)
for(j=0;j<m;j++)cin>>b[i][j];

for(i=0;i<n;++i)
for(j=0; j<m; j++)
{
if(a[i][j]==b[i][j])t++;}
cout<<t;
}


//924
#include<iostream>
using namespace std;
main ()
{
int i,j,k;
string s[4];

for(i=0;i<4;++i)cin>>s[i];

for(i=0;i<3;++i)
for(j=0;j<3;++j)
{k=0;
if (s[i][j]=='B')k++;
if (s[i][j+1]=='B')k++;
if (s[i+1][j]=='B')k++;
if (s[i+1][j+1]=='B')k++;
if(k==0||k==4){cout<<"No";return 0;}
}

cout<<"Yes";
}