//Δ_C
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef double DB;
const int N = 3333;
int n,m,a[N],b[N],c[N],e[N],g[N],p[N],f[N];
vector<int> v[N];
int fnd(int x){
	if(f[x]==x)
		return x;
	return f[x]=fnd(f[x]);
}
bool cmp(int i,int j){
	return c[i]<c[j]||(c[i]==c[j]&&e[i]>e[j]);
}
int dfs(int u,int fa,int t){
	if(u==t)
		return -1;
	int i,j,x,r;
	for(j=0;j<v[u].size();j++){
		i=v[u][j];
		x=a[i]^b[i]^u;
		if(x!=fa){
			r=dfs(x,u,t);
			if(r){
				if(!g[i])
					return i;
				return r;
			}
		}
	}
	return 0;
}
int main(){
	int i,j,x;
	scanf("%d%d",&n,&m);
	for(i=1;i<=m;i++){
		scanf("%d%d%d",a+i,b+i,c+i);
		p[i]=i;
	}
	for(i=1;i<n;i++)
		e[i]=1;
	for(i=1;i<=n;i++)
		f[i]=i;
	sort(p+1,p+m+1,cmp);
	for(j=1;j<=m;j++){
		i=p[j];
		if(fnd(a[i])!=fnd(b[i])){
			g[i]=1;
			f[fnd(a[i])]=fnd(b[i]);
		}
	}
	x=0;
	for(i=1;i<=m;i++)
		x+=e[i]&&!g[i];
	printf("%d\n",x);
	while(x--){
		for(i=1;i<=m;i++)
			if(e[i])
				v[a[i]].push_back(i),v[b[i]].push_back(i);
		j=0;
		for(i=1;i<=m;i++)
			if(!e[i]&&g[i])
				j=i;
		i=dfs(a[j],0,b[j]);
		e[i]=0,e[j]=1;
		printf("%d %d\n",i,j);
		for(i=1;i<=n;i++)
			v[i].clear();
	}
	return 0;
}