#include <fstream.h>
#include <conio.h>

int a[1002][4],i,n,m,participa[1002];

void citire()
{

  ifstream f("party.in");

  f>>n>>m;

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

	 f>>a[1][i]>>a[2][i]>>a[3][i];

  f.close();

}

void participanti(int i)
{
   if(i<=n)
       {
	 participa[i]=1;
	 participanti(i+1);
       }

}

void afisare()
{
ofstream g("party.out");
   int nr=0;
   for(i=1;i<=m;i++)
      if(participa[i]==1)
	 nr++;

   g<<nr<<endl;
   for(i=1;i<=m;i++)
      if(participa[i]==1)
	 g<<i<<endl;
g.close();

}
void main()
{
  citire();
  int rez,k,l;
  participanti(1);

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

  {
     rez=a[3][i];

     switch(rez)

     {
     case 1:case 2:{
		     k=a[1][i];
		     l=a[2][i];

		     if(participa[k]==0)
		       participa[l]=0;
		       break;
		   }
     case 3:{
	      k=a[1][i];
	      l=a[2][i];

	      if(participa[k]==1&&participa[l]==1)
			participa[k]=0;
			 break;
	    }
     }
  }
  afisare();
}