#include<cstdio>
#include<algorithm>
#include<queue>
#include<vector>
using namespace std;
const int N=50010,M=100010,BUF=3500000;
char Buf[BUF],*buf=Buf;
inline void read(int&a){for(a=0;*buf<48;buf++);while(*buf>47)a=a*10+*buf++-48;}
int n,m,i,j,k,f[N],g[N],v[N<<1],w[N<<1],nxt[N<<1],ed;bool on[M];
int G[M],V[M<<1],W[M<<1],NXT[M<<1],ED,q[M][2];bool d[M];
int vis[M],c[N],fa[N],st[N],en[N],dfn,fin[M],tot;
priority_queue<int,vector<int>,greater<int> >Q;
struct E{int x,y,c,d,p;}e[M],a[M];
inline bool cmp(const E&a,const E&b){if(a.c!=b.c)return a.c<b.c;if(a.d!=b.d)return a.d<b.d;return a.p<b.p;
}
int F(int x){return f[x]==x?x:f[x]=F(f[x]);}
inline void add(int x,int y,int z){v[++ed]=y;w[ed]=z;nxt[ed]=g[x];g[x]=ed;}
inline void addq(int x,int y,int z){V[++ED]=y;W[ED]=z;NXT[ED]=G[x];G[x]=ED;}
void dfs(int x,int y){st[x]=++dfn;fa[x]=vis[a[c[x]].c];f[x]=x;vis[a[c[x]].c]=x;for(int i=G[x];i;i=NXT[i])if(W[i]<0)q[-W[i]][0]=vis[V[i]];else q[W[i]][1]=vis[V[i]];for(int i=g[x];i;i=nxt[i])if(v[i]!=y)c[v[i]]=w[i],dfs(v[i],x);vis[a[c[x]].c]=fa[x];en[x]=dfn;
}
inline void ADD(int x,int y){d[V[++ED]=y]=1;NXT[ED]=G[x];G[x]=ED;}
inline bool have(int x,int y){return st[x]<=st[y]&&en[y]<=en[x];}
inline void col(int x,int y,int p){for(int i=0;i<2;i++)for(int o=q[p][i];;f[o]=fa[o]){o=F(o);if(have(o,x)&&have(o,y))break;ADD(p,c[o]);}
}
int main(){fread(Buf,1,BUF,stdin);read(n),read(m);for(i=1;i<=m;i++)read(e[i].x),read(e[i].y),read(e[i].c),read(e[i].d),e[i].p=i;sort(e+1,e+m+1,cmp);for(i=1;i<=m;i=j){for(j=i;j<=m&&e[i].c==e[j].c;j++);for(k=i;k<j;k++)e[k].c=i;}for(i=1;i<=n;i++)f[i]=i;for(i=m;i;i--)if(F(e[i].x)!=F(e[i].y)){on[e[i].p]=1;f[f[e[i].x]]=f[e[i].y];add(e[i].x,e[i].y,e[i].p);add(e[i].y,e[i].x,e[i].p);}for(i=1;i<=m;i++)a[e[i].p]=e[i];for(i=m;i;i--)if(!on[i]){addq(a[i].x,a[i].c,-i);addq(a[i].y,a[i].c,i);}for(i=0;i<=m;i++)vis[i]=1;dfs(1,0);for(ED=0,i=1;i<=m;i++)G[i]=0;for(i=m;i;i--)if(!on[i])col(a[i].x,a[i].y,i);for(i=1;i<=m;i++)if(!d[i])Q.push(i);while(!Q.empty()){fin[++tot]=i=Q.top();Q.pop();for(j=G[i];j;j=NXT[j])Q.push(V[j]);}for(i=1;i<=tot;i++)printf("%d%c",fin[i],i<tot?' ':'\n');return 0;
}