#include<bits/stdc++.h>
using namespace std;
int n,m,fa[2010],U[3010],V[3010],W[3010];
int F(int x){if(x==fa[x])return x;return fa[x]=F(fa[x]);}
void mer(int x,int y){x=F(x),y=F(y),fa[x]=y;}
bool vis[3010],v2[3010];
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)fa[i]=i;
    for(int i=1;i<=m;i++)scanf("%d%d%d",&U[i],&V[i],&W[i]);
    int t=0;
    while(t<n){
        t++;
        int mw=1e9+7,ix=-1;
        for(int i=1;i<=m;i++)if(!vis[i]){
            int u=F(U[i]),v=F(V[i]);
            if(u==v)continue;
            if(mw>W[i])ix=i,mw=W[i];
        }
        vis[ix]=1,mer(U[ix],V[ix]);
    }
    int ans=0;for(int i=1;i<n;i++)if(!vis[i])ans++;printf("%d\n",ans);
    for(int i=1;i<n;i++)if(!vis[i]){
        vis[i]=1;
        for(int j=1;j<=n;j++)fa[j]=j;
        for(int j=1;j<n;j++)if(!vis[j])mer(U[j],V[j]);
        for(int j=n;j<=m;j++)if(vis[j]&&v2[j])mer(U[j],V[j]);
        for(int j=n;j<=m;j++)if(vis[j]&&!v2[j]&&F(U[j])!=F(V[j])){
            v2[j]=1;
            printf("%d %d\n",i,j);
            break;
        }
    }
    return 0;
}