#include <stdio.h>
#define maxn 100
#define maxm 1000

// pocet znamych, pocet znamych v skupine, znamosti
int cnt[maxn],scnt[maxn],zn1[maxm],zn2[maxm];
// skupina, zoznam znamych pre kazdeho ucastnika, index na zaciatok
int skup[maxn],zn[maxm],idx[maxn+1];

int main() {
    int n,m,i,j,a,b,stop=0;
    int k;

    scanf("%d %d",&n,&m); // pocet ucastnikov, znamosti
    for(i=0;i<m;i++) {
	scanf("%d %d",&a,&b);
	cnt[--a]++; cnt[--b]++;
	zn1[i]=a; zn2[i]=b;
    }

    for(i=0;i<n;i++)	// rozdelenie zoznamu znamych pre ucastnikov
	idx[i+1]=idx[i]+cnt[i];

    for(i=0;i<m;i++) {	// naplnanie
	a=zn1[i]; b=zn2[i];
	zn[--idx[a+1]]=b;
	zn[--idx[b+1]]=a;
    }

    for(i=0;i<n;i++) {
	idx[i+1]=idx[i]+cnt[i];	// obnovenie indexov
	scnt[i]=cnt[i];	// na zaciatku su vsetci v 1. skupine
    }

    do {
	stop=1;
	for(i=0;i<n;i++)
	    if (2*scnt[i] > cnt[i]) {	// presun do inej skupiny
		stop=0;
		// update poctu znamych v skupinach
		for(j=idx[i];j<idx[i+1];j++)
		    // ak boli rovnakej sk.: -1 inak: +1 (|^| je xor)
		    scnt[zn[j]] += -1+2*(skup[zn[j]]^skup[i]);
		skup[i] = 1-skup[i];	// presun
		scnt[i] = cnt[i]-scnt[i];	// vymena znamych
		break;	// aby bol dokaz jasnejsi, inak netreba
	    }
    } while (!stop);

    for(i=0;i<n;i++)
	printf("%d.: %d\n",i+1,skup[i]+1);

    return 0;
}