#include <stdio.h>
 
int main(void) {
//freopen("input.txt", "r", stdin);
//freopen("output.txt", "w", stdout);
 
	int N,M,scarti[100000],A[100000],B[100000],i,j,k,l,temp,risposta;
	int adj[10000][10000];
	scanf("%d %d",&N,&M);
	//if (M==0) scanf("%d", &risposta);
	//else
	//{for(i=0;i<N;i++) scanf("%d",&scarti[i]);
		for(i=0;i<M;i++) 
		{
			scanf("%d %d",&A[i], &B[i]);
			adj[A[i]][B[i]]=1;
			adj[B[i]][A[i]]=1;
		}
	for(i=0;i<N;i++)
	printf("%d ",adj[i][6]);
 
	return 0;
}

I2luY2x1ZGUgPHN0ZGlvLmg+CiAKaW50IG1haW4odm9pZCkgewovL2ZyZW9wZW4oImlucHV0LnR4dCIsICJyIiwgc3RkaW4pOwovL2ZyZW9wZW4oIm91dHB1dC50eHQiLCAidyIsIHN0ZG91dCk7CiAKCWludCBOLE0sc2NhcnRpWzEwMDAwMF0sQVsxMDAwMDBdLEJbMTAwMDAwXSxpLGosayxsLHRlbXAscmlzcG9zdGE7CglpbnQgYWRqWzEwMDAwXVsxMDAwMF07CglzY2FuZigiJWQgJWQiLCZOLCZNKTsKCS8vaWYgKE09PTApIHNjYW5mKCIlZCIsICZyaXNwb3N0YSk7CgkvL2Vsc2UKCS8ve2ZvcihpPTA7aTxOO2krKykgc2NhbmYoIiVkIiwmc2NhcnRpW2ldKTsKCQlmb3IoaT0wO2k8TTtpKyspIAoJCXsKCQkJc2NhbmYoIiVkICVkIiwmQVtpXSwgJkJbaV0pOwoJCQlhZGpbQVtpXV1bQltpXV09MTsKCQkJYWRqW0JbaV1dW0FbaV1dPTE7CgkJfQoJZm9yKGk9MDtpPE47aSsrKQoJcHJpbnRmKCIlZCAiLGFkaltpXVs2XSk7CgkKCXJldHVybiAwOwp9

NyA1CjAgMgowIDMKMSAyCjEgMwo1IDQ=

7 5
0 2
0 3
1 2
1 3
5 4