#include <fstream.h>
#include <conio.h>
int main()
{  clrscr();
  int a[4][1002],i,n,m,participa[1002];
  int rez,k,l;
  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();


  for(i=1;i<=n;i++)
     participa[i]=1;

  for(i=1;i<=m;i++)
     cout<<a[1][i]<<' '<<a[2][i]<<' '<<a[3][i]<<endl;
	cout<<endl<<n<<' '<<m;
  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;
	    }
     }
  }
ofstream g("party.out");
   int nr=0;
   for(i=1;i<=m;i++)
      if(participa[i]==1)
	 nr++;

   g<<nr<<"\n";
   for(i=1;i<=n;i++)
      if(participa[i]==1)
	 g<<i<<"\n";
g.close();

return 0;
}