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