#include <fstream.h>
long int n,i,m,x,y,z,v[100],nr=0;
ifstream f("party.in");
ofstream g("party.out");
int main()
{
	f>>n>>m;
	for(i=1;i<=m;i++)
	{
		f>>x>>y>>z;
		if(z==0)
		{
			if((v[x]!=0)&&(v[y]!=0))
				v[x]=1;
			if(v[y]==1)
				v[x]=1;
			if(v[x]==1)
				v[y]=1;
		}
		if(z==1)
		{
			if(v[x]==1)
				v[y]=1;
		}
		if(z==2)
		{
			if(v[y]==1)
				v[x]=1;
		}
		if(z==3)
		{
			if(v[y]==0)
				v[x]=1;
		}
	}
	f.close();
	nr=0;
	for(i=1;i<=n;i++)
		if(v[i]!=1)
			nr++;
	g<<nr<<"\n";
	for(i=1;i<=n;i++)
		if(v[i]!=1)
			g<<i<<"\n";
	g.close();
	return 0;
}