#include <fstream>
#include <vector>
#include <algorithm>
#define NMAX 200005
using namespace std;

ifstream f("apm.in");
ofstream g("apm.out");

int x[NMAX], y[NMAX], cost[NMAX], ind[NMAX], father[NMAX];
vector<int> sol;
int cost_sol, n, m;

int find_(int x){
    if(x == father[x]){
        return x;
    }
    father[x] = find_(father[x]);
    return father[x];
}

void unite_(int x, int y){
    father[find_(y)] = find_(x);
}

bool cmp(int x, int y){
    return cost[x] < cost[y];
}

void read_data(){
    f >> n >> m;
    for(int i = 1; i<=m; i++){
        f >> x[i] >> y[i] >> cost[i];
        ind[i] = i;
    }

    sort(ind + 1, ind + m + 1, cmp);

    for(int i = 1; i<=n; i++){
        father[i] = i;
    }
}

void solve(){
    for(int i = 1; i<=m; i++){
        if(find_(x[ind[i]]) != find_(y[ind[i]])){
            cost_sol += cost[ind[i]];
            sol.push_back(ind[i]);
            unite_(x[ind[i]], y[ind[i]]);
        }
    }
    g << cost_sol << ' ' << n - 1 << '\n';
    for(const auto& ans: sol){
        g << x[ans] << ' ' << y[ans] << '\n';
    }
}

int main(){
    read_data();
    solve();
    return 0;
}