#include<fstream>
#define dim 200001
#include<algorithm>
using namespace std;


ifstream f("lazy.in");
ofstream g("lazy.out");
int T[dim],x[dim],y[dim],I[dim],n,m;
long long pr[dim],cost[dim];
inline int tata(int x)
{
    if(T[x]==x)
        return x;
    T[x]=tata(T[x]);

    return T[x];
}
/*
int T[dim],x[dim],y[dim],I[dim],n,m;
long long pr[dim],cost[dim];
inline int tata(int x)
{
    if(T[x]==x)
        return x;
    T[x]=tata(T[x]);

    return T[x];
}
*/
struct cmp
{
    bool operator() (const int &a, const int &b)const
    {
        if (cost[a]==cost[b])
            return pr[a]>pr[b];
        else
            return cost[a]<cost[b];
    }
};
void uni(int i,int j)
{

    T[tata(i)]=tata(j);
}
int main ()
{

    f>>n>>m;
    int a,b ;
    for(int i=1; i<=m; i++)
    {
        f>>x[i]>>y[i]>>cost[i]>>pr[i];
        I[i]=i;
    }
    for(int i=1; i<=n; i++)
        T[i]=i;

    sort(I+1,I+1+m,cmp());

    for(int i=1; i<=m; i++)
    {

        a=tata(x[I[i]]);
        b=tata(y[I[i]]);

        if(a!=b)
        {
            g<<I[i]<<"\n";
            uni(x[I[i]],y[I[i]]);

        }


    }
    return 0;
}