#include<bits/stdc++.h>
#define fir first
#define sec second
#define pb push_back
using namespace std;
void rd(){}
template<typename T,typename... U> void rd(T &x,U&... arg){
	x=0;int f=1,c=getchar();
	while(c<'0'||c>'9'){if(c=='-') f=-1;c=getchar();}
	while(c>='0'&&c<='9') x=x*10+c-48,c=getchar();
	x*=f;rd(arg...);
}
typedef pair<int,int> pii;
template<typename T> inline bool chkmax(T &x,T y){return x<y&&(x=y,1);}
template<typename T> inline bool chkmin(T &x,T y){return x>y&&(x=y,1);}
const int maxn=1e5+5,inf=0x3f3f3f3f;
struct edge{int v,w,prev;}E[maxn<<1];
int N,M,head[maxn],cnt;
void add(int u,int v,int w){E[++cnt]={v,w,head[u]};head[u]=cnt;}
int dfn[maxn],low[maxn],st[maxn],col[maxn],MAX=-1,COL;
pii Max[maxn],Min[maxn];
void tarjan(int u,int fa){
	dfn[u]=low[u]=++dfn[0],st[++st[0]]=u;
	for(int i=head[u],v=E[i].v;i;v=E[i=E[i].prev].v){
		if(v==fa) continue;
		if(!dfn[v]) tarjan(v,u),chkmin(low[u],low[v]);
		else chkmin(low[u],dfn[v]);
	}
	if(dfn[u]==low[u]){
		int t;
		col[0]++;
		Max[col[0]].fir=-inf;
		Min[col[0]].fir=inf;
		do col[t=st[st[0]--]]=col[0];while(t!=u);
	}
}
int par[maxn],to[maxn],x,y;
void dfs(int u,int fa){
	par[u]=fa,dfn[u]=low[u]=++dfn[0];
	if(u==x||u==y){
		int v=u^x^y;
		if(!dfn[v]){
			dfs(v,u);
			if(chkmin(low[u],low[v])) to[u]=v;
		}
	}
	for(int i=head[u],v=E[i].v;i;v=E[i=E[i].prev].v){
		if(v==fa||col[v]!=COL) continue;
		if(!dfn[v]){
			dfs(v,u);
			if(chkmin(low[u],low[v])) to[u]=v;
		}else if(chkmin(low[u],dfn[v])) to[u]=v;
	}
}
bool vis[maxn];
int now[maxn];
vector<int> vec;
void euler(int u){
	for(int i=now[u],v=E[i].v;i;v=E[i=now[u]].v){
		now[u]=E[i].prev;
		if(vis[(i+1)/2]) vis[(i+1)/2]=0,euler(v);
	}
	vec.pb(u);
}
int main(){
	rd(N,M);
	for(int i=1;i<=M;i++){
		int u,v,w;rd(u,v,w);
		add(u,v,w),add(v,u,w);
	}
	tarjan(1,0);
	for(int u=1;u<=N;u++)
		for(int i=head[u];i;i=E[i].prev)
			if(col[u]==col[E[i].v])
				chkmax(Max[col[u]],{E[i].w,(i+1)/2}),
				chkmin(Min[col[u]],{E[i].w,(i+1)/2});
	for(int i=1;i<=col[0];i++)
		if(chkmax(MAX,Max[i].fir-Min[i].fir))
			COL=i;
	memset(dfn,0,sizeof dfn);
	int u=E[Max[COL].sec*2].v,v=E[Max[COL].sec*2-1].v;
	x=E[Min[COL].sec*2].v,y=E[Min[COL].sec*2-1].v;
	if(u==x||u==y) swap(u,v);
	dfn[u]=low[u]=++dfn[0];
	dfs(v,u);
	if(dfn[x]<dfn[y]) swap(x,y);
	for(int i=x;i!=u;i=par[i])
		for(int j=head[i];j;j=E[j].prev)
			if(E[j].v==par[i])
				vis[(j+1)/2]=1;
	for(int i=x;i!=u;i=to[i])
		for(int j=head[i];j;j=E[j].prev)
			if(E[j].v==to[i])
				vis[(j+1)/2]^=1;
	for(int i=1;i<=N;i++) now[i]=head[i];
	euler(u);
	vec.pop_back();
	printf("%d\n%d\n",MAX,(int)vec.size());
	for(int i:vec) printf("%d ",i);
	return 0;
}