#include<bits/stdc++.h>
#define rc(x) return cout<<x<<endl,0
#define nmax 200001
const int inf=INT_MAX;
const int mod=1e9+7;
typedef long long ll;
using namespace std;
long n,m,i,j,tot,viz[nmax],key[nmax],par[nmax],mi,in;
pair<long,pair<long,long> >a[nmax*2];
int main()
{
	ios_base::sync_with_stdio(false);cin.tie(0);cerr.tie(0);cout.tie(0);
	freopen("amp.in","r",stdin);
	freopen("apm.out","w",stdout);
    cin>>n>>m;
    for(i=1;i<=m;i++)cin>>a[i].first>>a[i].second.first>>a[i].second.second;
/*	for(i=1;i<=n;i++)key[i]=inf;
	key[1]=0,par[1]=-1;
	for(i=1;i<=n;i++)
	{
		mi=inf;
		for(j=1;j<=n;j++)if(!viz[j] && key[j]<mi)mi=key[j],in=j;
		tot+=mi;
		viz[in]=1;
		for(j=0;j<a[in].size();j++)
		 if(!viz[a[in][j].first] && a[in][j].second<key[a[in][j].first])
		  par[a[in][j].first]=in,key[a[in][j].first]=a[in][j].second;
	}
	cout<<tot<<endl<<n-1<<endl;
	for(i=2;i<=n;i++)cout<<par[i]<<" "<<i<<endl;*/
	return 0;
}