#include <cstdio>
#include <algorithm>
#include <cmath>
#define Nmax 200005
#define eps 0.0000000000000001

using namespace std;

int n,sol[Nmax],t[Nmax];

inline int Find(int a)
{
    int rad,i=a;
    while(t[a]>0)
        a=t[a];
    rad=a;
    while(t[i]>0)
    {
        a=t[i];
        t[i]=rad;
        i=a;
    }
    return rad;
}

inline void Union(int a, int b)
{
    if(-t[b]>-t[a]) swap(a,b);
    t[a]+=t[b];
    t[b]=a;
}

inline int Semn(double x)
{
    if(x<eps) return -1;
    return 1;
}

inline bool Cmp(double c1, double c2, double c3, double c4)
{
    int semn1,semn2;
    semn1=Semn(c1)*Semn(c2);
    semn2=Semn(c3)*Semn(c4);
    if(semn1==-1)
    {
        if(semn2==1) return false;
        return (log(fabs(c1))+log(fabs(c2))-log(fabs(c3))+log(fabs(c4))<eps);
    }
    if(semn2==-1) return true;
    return (log(fabs(c1))+log(fabs(c2))-log(fabs(c3))+log(fabs(c4))>eps);
}

struct Edge
{
    int x,y,poz;
    double c1,c2;
    bool operator <(const Edge &A) const
    {
        if(c1==A.c1) return Cmp(c1,c2,A.c1,A.c2);
        return c1<A.c1;
    }
} a[Nmax];

int main()
{
    int i,m,x,y;
    freopen ("lazy.in","r",stdin);
    freopen ("lazy.out","w",stdout);
    scanf("%d%d", &n,&m);
    for(i=1;i<=m;++i)
    {
        scanf("%d%d%lf%lf", &a[i].x,&a[i].y,&a[i].c1,&a[i].c2);
        a[i].poz=i;
    }
    sort(a+1,a+m+1);
    for(i=1;i<=n;++i) t[i]=-1;
    for(i=1;i<=m;++i)
    {
        x=Find(a[i].x); y=Find(a[i].y);
        if(x!=y)
        {
            sol[++sol[0]]=a[i].poz;
            Union(x,y);
        }
    }
    for(i=1;i<=sol[0];++i) printf("%d\n", sol[i]);
    return 0;
}