#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
const int MAXN=1001;
const int MAXM=15001;
struct edge
{
int u,v,w;
}edges[MAXM];
int parent[MAXN];
int n,m;
int i,j;
int ans[MAXN],ai,maxedge;
int num;
void UFset()//初始化
{
for(i=1;i<=n;i++)parent[i]=-1;
}
int Find(int x)//查找并返回结点x所属集合的根结点
{
int s;
for(s=x;parent[s]>=0;s=parent[s]);
while(s!=x)
{
int temp=parent[x];
parent[x]=s;
x=temp;
}
return s;
}
void Union(int R1,int R2)//合并两个属于不同集合的两个集合
{
int r1=Find(R1),r2=Find(R2);
int temp=parent[r1]+parent[r2];
if(parent[r1]>parent[r2])
{
parent[r1]=r2;
parent[r2]=temp;
}
else
{
parent[r2]=r1; parent[r1]=temp;
}
}
int cmp(const void *a, const void *b)
{
edge aa=*(const edge *)a;
edge bb=*(const edge *)b;
return aa.w-bb.w;
}
void Kruskal()
{
//int sumweight=0;
int u,v;
int i;
UFset();
ai=maxedge=0;
for(i=0;i<m;i++)
{
u=edges[i].u;
v=edges[i].v;
if(Find(u)!=Find(v))
{
//printf("%d %d %d\n",u,v,edges[i].w);
ans[ai++]=i;
if(edges[i].w>maxedge)
maxedge=edges[i].w;
num++;
Union(u,v);
}
if(num>=n-1)break;
}
//printf("Weight of MST is %d\n",sumweight);
}
int main()
{
int u,v,w;
//freopen("in.txt","r",stdin);
//freopen("out.txt","w",stdout);
scanf("%d%d",&n,&m);
for(int i=0;i<m;i++)
{
scanf("%d%d%d",&u,&v,&w);
edges[i].u=u; edges[i].v=v; edges[i].w=w;
}
num=0;
qsort(edges,m,sizeof(edges[0]),cmp);
Kruskal();
printf("%d\n%d\n",maxedge,num);
for(i=0;i<num;i++)
printf("%d %d\n",edges[ans[i]].u,edges[ans[i]].v);
return 0;
}