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