#include <bits/stdc++.h>

using namespace std;

ifstream fin  ("apm.in");
ofstream fout ("apm.out");

int n, m, i, radx, rady, k, cost;
int t[200005], w[400005];

struct laMare {
    int a;
    int b;
    int c;
};

laMare v[400005];

inline int radacina (int a){
    while (t[a] > 0){
        a = t[a];
    }
    return a;
}

inline bool cmp (const laMare &a, const laMare &b){
    return a.c < b.c;
}

int main(){
    fin >> n >> m;
    for (i=1; i<=m; i++){
        fin >> v[i].a >> v[i].b >> v[i].c;
    }
    for (i=1; i<=n; i++){
        t[i] = -1;
    }
    sort (v + 1, v + m + 1, cmp);
    for (i=1; i<=m; i++){
        radx = radacina (v[i].a), rady = radacina (v[i].b);
        if (radx != rady){
            w[++k] = i;
            cost += v[i].c;
            if (t[radx] < t[rady]){
                t[radx] += t[rady];
                t[rady] = radx;
            }
            else{
                t[rady] += t[radx];
                t[radx] = rady;
            }
        }
    }
    fout << cost << " " << n - 1 << "\n";
    for (i=1; i<=k; i++){
        fout << v[w[i]].a << " " << v[w[i]].b << "\n";
    }
    return 0;
}
/** recapitulare **/