#include <bits/stdc++.h>

using namespace std;
ifstream fin("kruskal.in");
ofstream fout("kruskal.out");

int n,m,a,b,c,conexe,rasp,con;
int tata[100005],comp[100005],conex[100005];
bool apar[100005];

int grupa(int i)
{
    if(conex[i]==i)return i;
    conex[i]=grupa(conex[i]);
    return conex[i];
}
void reuniune(int i,int j)
{
    conex[grupa(i)]=grupa(j);
}

struct triplet
{
    int x,y,cost;
};

triplet muchie[100005];
bool cmp(triplet i,triplet j)
{
    return i.cost<j.cost;
}
int main()
{
    fin>>n>>m;
    for(int i=1;i<=m;i++)
    {
        fin>>muchie[i].x>>muchie[i].y>>muchie[i].cost;
        tata[i]=i;
        conex[i]=i;
    }
    sort(muchie+1,muchie+m+1,cmp);
    for(int i=1;i<=m;i++)
    {
        int a=muchie[tata[i]].x;
        int b=muchie[tata[i]].y;
        if(grupa(a)!=grupa(b))
        {
            rasp+=muchie[i].cost;
            apar[i]=1;
            reuniune(a,b);
        }
    }
    fout<<rasp<<'\n';
    for(int i=1;i<=m;i++)
        if(apar[i]==1)fout<<muchie[i].x<<" "<<muchie[i].y<<'\n';
}