#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 8005;

int fa[N],dep[N],fw[N];
int eu[N],ev[N],w[N];
int swp[N];
vector <pair <int,int> > G[N];

void dfs(int u,int f){
    fa[u] = f;
    dep[u] = dep[f] + 1;
    for(auto [v,ew] : G[u]){
        if(v == f) continue;
        dfs(v,u);
        fw[v] = ew;
    }
}

pair <int,int> get_max(int u,int v){
    vector <pair <int,int> > H;
    if(dep[u] < dep[v]) swap(u,v);
    while(dep[u] > dep[v]){
        H.push_back({w[fw[u]],-fw[u]});
        u = fa[u];
    }
    while(u != v){
        H.push_back({w[fw[u]],-fw[u]});
        H.push_back({w[fw[v]],-fw[v]});
        u = fa[u]; v = fa[v];
    }
    sort(H.begin(),H.end());
    return H.back();
}

void solve(){
    int n,m;
    cin >> n >> m;
    for(int u,v,i = 1;i < n;i ++){
        cin >> u >> v >> w[i];
        eu[i] = u; ev[i] = v;
        G[u].push_back({v,i});
        G[v].push_back({u,i});
    }
    for(int i = n;i <= m;i ++){
        int u,v;
        cin >> u >> v >> w[i];
        eu[i] = u; ev[i] = v;
        dfs(1,0);
        auto [ew,id] = get_max(u,v);
        // cout << ew << ' ' << id << endl;
        id = -id;
        if(ew > w[i]){
            int las = id;
            if(las >= n) las = swp[las];
            swp[las] = i;
            swp[i] = las;

            for(int j = 0;j < G[eu[id]].size();j ++){
                if(G[eu[id]][j].first == ev[id]){
                    swap(G[eu[id]][j],G[eu[id]].back());
                }
            }
            for(int j = 0;j < G[ev[id]].size();j ++){
                if(G[ev[id]][j].first == eu[id]){
                    swap(G[ev[id]][j],G[ev[id]].back());
                }
            }
            G[eu[id]].pop_back();
            G[ev[id]].pop_back();

            G[u].push_back({v,i});
            G[v].push_back({u,i});
        }
    }
    vector <pair <int,int> > ans;
    for(int i = 1;i < n;i ++){
        if(swp[i]) ans.push_back({i,swp[i]});
    }
    cout << ans.size() << '\n';
    for(auto [u,v] : ans) cout << u << ' ' << v << '\n';
}

signed main(){
    ios::sync_with_stdio(false);
    solve();
    return 0;
}