#include <fstream>
#include <vector>
#include <stack>

using namespace std;

ifstream cin("andrei.in");
ofstream cout("andrei.out");

const int NMAX = 2e5;

int N, M;
vector <int> g[NMAX + 5];
vector <int> t[NMAX + 5];

bool seen[NMAX + 5];
stack <int> st;
void dfs1(int node)
{
	seen[node] = true;

	for(auto it : g[node])
		if(!seen[it]) dfs1(it);

	st.push(node);
}

int kComp, comp[NMAX + 5];
void dfs2(int node)
{
	comp[node] = kComp;

	for(auto it : t[node])
		if(comp[it] == 0) dfs2(it);
}

int Nrm(int x){return x;}
int Not(int x){return x + N;}

int main()
{
	cin >> N >> M;

	for(int i = 1; i <= M; i++)
		{
			int x, y, z;
			cin >> x >> y >> z;

			if(z == 1)
				{
					g[Not(x)].push_back(Nrm(y));
					g[Not(y)].push_back(Nrm(x));

					t[Nrm(y)].push_back(Not(x));
					t[Nrm(x)].push_back(Not(y));
				}
			else if(z == 0)
				{
					g[Nrm(x)].push_back(Not(y));
					g[Nrm(y)].push_back(Not(x));

					t[Not(y)].push_back(Nrm(x));
					t[Not(x)].push_back(Nrm(y));
				}	
			else
				{
					g[Nrm(x)].push_back(Nrm(y));
					g[Not(x)].push_back(Not(y));

					t[Nrm(y)].push_back(Nrm(x));
					t[Not(y)].push_back(Not(x));

					g[Nrm(y)].push_back(Nrm(x));
					g[Not(y)].push_back(Not(x));

					t[Nrm(x)].push_back(Nrm(y));
					t[Not(x)].push_back(Not(y));
				}
		}

	for(int i = 1; i <= 2 * N; i++)
		if(!seen[i]) dfs1(i);

	while(!st.empty())
	{
		int node = st.top(); st.pop();

		if(comp[node] == 0)
		{
			++kComp;
			dfs2(node);
		}
	}

	for(int i = 1; i <= N; i++)
		cout << (comp[i + N] > comp[i]) << ' ';

	return 0;
}