#include <fstream>
#include <cstdlib>
using namespace std;
ifstream fi("party.in");
ofstream fo("party.out");
int n,m;
int P[1001][2];
int X[101];

int modul(int x)
{
	if (x>=0)
		return x;
	return -x;
}

int main()
{
	fi>>n>>m;
	for (int i=1;i<=m;i++)
	{
		int a,b,c;
		fi>>a>>b>>c;
		if (c==0)
		{
			P[i][0]=a;
			P[i][1]=b;
		}
		if (c==1)
		{
			P[i][0]=a;
			P[i][1]=-b;
		}
		if (c==2)
		{
			P[i][0]=-a;
			P[i][1]=b;
		}
		if (c==3)
		{
			P[i][0]=-a;
			P[i][1]=-b;
		}
	}
	/// se dau valori 1 tuturor variabilelor
	for (int i=1;i<=n;i++)
		X[i]=1;
	while (1)
	{
		int poz=0;
		for (int i=1;i<=m;i++)
		{
			int a,b;
			if (P[i][0]>0)
				a=X[P[i][0]];
			else
				a=1-X[-P[i][0]];
			if (P[i][1]>0)
				b=X[P[i][1]];
			else
				b=1-X[-P[i][1]];
			if (a==0 && b==0)
			{
				poz=i;
				break;
			}
		}
		if (poz==0)
			break;
		int v;
		v=rand()%2;
		X[modul(P[poz][v])]=1-X[modul(P[poz][v])];
	}
	int rez;
	rez=0;
	for (int i=1;i<=n;i++)
		if (X[i]==1)
			rez++;
	fo<<rez<<"\n";
	for (int i=1;i<=n;i++)
		if (X[i]==1)
			fo<<i<<"\n";
	fi.close();
	fo.close();
	return 0;
}