#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<int, int> pii;

#define fi first
#define se second
#define mp make_pair
#define fastIO ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);

struct edge{
    int uu;
    int vv;
    int ww;
    int id;
    bool operator< (const edge &ee) const {
        return ww < ee.ww;
    }
};

const int N = 2050;

int par[N];

int fin(int u){
    if(par[u] == u) return u;
    return par[u]=fin(par[u]);
}

bool unite(int u, int v){
    u=fin(u);
    v=fin(v);
    if(u==v)return false;
    par[u]=v;
    return true;
}

int n;
void init(){
    for(int i = 1; i <= n; i ++ ) par[i] = i;
}

int main(){
    fastIO;
    int m;
    cin >> n >> m;
    int u, v, w;
    vector<edge> ee;
    for(int i = 1; i <= m; i ++) {
        cin >> u >> v >> w;
        ee.push_back({u, v, w, i});
    }
    sort(ee.begin(), ee.end());
    int good = 0;
    vector<edge> cum;
    vector<int> ao, bo;
    for(int i = 0 ; i < ee.size(); i ++ ){
        cum.push_back(ee[i]);
        if(i + 1 == ee.size() || ee[i].ww != ee[i + 1].ww){
            init();
            for(int j = 0 ; j < i ; j ++ ){
                if(ee[j].ww < ee[i].ww){
                    unite(ee[j].uu, ee[j].vv);
                }
            }
            for(auto f : cum){
                if(f.id <= n - 1 && !unite(f.uu, f.vv)){
                    ao.push_back(f.id); // remove f.uu
                }
            }
            for(auto f : cum){
                if(f.id >= n && unite(f.uu, f.vv)){
                    bo.push_back(f.id);
                }
            }
            cum.clear();
        }
    }
    cout << ao.size() << "\n";
    for(int i = 0 ; i < ao.size(); i ++ ){
        cout << ao[i] << " " << bo[i] << "\n";
    }
    return 0;
}