#include <bits/stdc++.h>
using namespace std;
int  n , m;
struct ed {
    int u , v , w;
    int id;
};
vector<ed> Ed , re , ini , nw , tree;
struct dst {
    int f[2005];
    void cls() {
        for(int i = 1;i <= n;i++) f[i] = i;
    }
    int Find(int x) {
        return f[x] == x ? f[x] : f[x] = Find(f[x]) ;
    }
    void Merge(int x,int y) {
        int a = Find(x) , b = Find(y);
        f[a] = b;
    }
}d;
bool in[3005];
int main() {
    ios::sync_with_stdio(false) ; cin.tie(0) ; cout.tie(0) ;
    cin >> n >> m;
    for(int i = 1;i <= m;i++) {
        int u , v , w;
        cin >> u >> v >> w;
        Ed.push_back((ed){u , v,  w , i});
        if(i <= n - 1) tree.push_back(Ed.back()) ;
    }
    sort(Ed.begin() , Ed.end() , [&](ed x,ed y){
        if(x.w == y.w) return x.id < y.id;
        return x.w < y.w ;
    }) ;
    d.cls() ;
    for(int i = 0 ; i < Ed.size() ;i++) {
        int u = Ed[i].u , v= Ed[i].v ;
        int a = d.Find(u) , b = d.Find(v) ;
        if(a == b) continue ;
        d.f[a] = b;
        if(Ed[i].id <= n - 1) {ini.push_back(Ed[i]) ; in[Ed[i].id] = 1;}
        else nw.push_back(Ed[i]) ;
    }
    for(int i = 1;i <= n - 1;i++) {
        if(!in[i]) re.push_back(tree[i - 1]) ;
    }
    
    cout << re.size() << '\n' ;
    for(int i = re.size() - 1;i >= 0;i--) {
        d.cls() ;
        for(int j = 0;j < ini.size();j++) d.Merge(ini[j].u , ini[j].v) ;
        for(int j = 0;j < i;j++) {
            d.Merge(re[j].u , re[j].v) ;
        }
        bool ff = 0;
        for(int j = 0;j < nw.size();j++) {
            int a = d.Find(nw[j].u ) , b = d.Find(nw[j].v) ;
            if(a != b) {
                ff = 1;
                cout << re[i].id <<' ' << nw[j].id << '\n' ;
                ini.push_back(nw[j]) ;
                nw.erase(nw.begin() + j);
                break ;
            }
        }
        assert(ff) ;
    }
    return 0;
}