#include <stdio.h>

int main(void) {
    int i,a,b,agg,rad,nejde;
    int sk1[500], sk2[500], sk3[500];
    
    while(1) 
	{	 
	scanf("%d %d\n",&agg,&rad);
	if (agg == 0 && rad == 0) return 0;
	for (i = 0; i < agg; i++)
	    {
	    sk1[i] = sk2[i] = sk3 [i] = 1;
	    }
	nejde = 0;
    	for (i = 0; i < rad; i++) 
	    {
	    scanf("%d %d\n",&a,&b);
	    if (sk1[a] == 1)
		{
		sk1[b] = sk2[a] = sk3[a] = 0;
		} 
	    else
		{
		if (sk2[a] == 1)
		    {
		    sk1[a] = sk2[b] = sk3[a] = 0;
		    }
		else
		    {
		    if (sk3[a] == 1)
			{
			sk1[a] = sk2[a] = sk3[b] = 0;
			}
		    else
			{
			nejde = 1;
			}
		    }
		}
	    }
	    for (i = 0;i<agg;i++)
		{
	        if (sk1[i] == 0 && sk2[i] == 0 && sk3[i] == 0) nejde = 1; 
		}
	    if (nejde == 0)
		{
		for (i=0;i<agg;i++)
		    {
		    if (sk1[i] == 1)
			{
			printf("0 ");
			}
		    else
			{
			if (sk2[i] == 1)
			    {
			    printf("1 ");
			    }
			else
			    {
			    printf("2 ");
			    }
			}
		    }
		}
	    else
		{
		printf("The agents cannot be split");
		}
	    printf("\n");
	    scanf("\n"); 
	}	

    
    return 0;
}