#include<bits/stdc++.h>
#define v return
std::ifstream r("apm.in");std::ofstream w("apm.out");struct s{int x,y,z;}e[400000];int c(s a,s b){v a.z<b.z;}int m,k,i,z,t[200000],x,y;int f(int x){v t[x]^x?t[x]=f(t[x]):x;}int main(){r>>m>>m;for(i=0;i<m;i++)r>>e[i].x>>e[i].y>>e[i].z,t[i]=i;std::sort(e,e+m,c);for(i=0;i<m;i++){x=f(e[i].x),y=f(e[i].y);if(x^y)z+=e[i].z,t[x]=y,e[k++]=e[i];}w<<z<<"\n"<<k<<"\n";while(k--)w<<e[k].x<<" "<<e[k].y<<"\n";}