#include <bits/stdc++.h>
using namespace std;

vector<int> v[100];
int cur_color[100];
bool permit_color[100][4];

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);

	//freopen("revegetate.in","r",stdin);
	//freopen("revegetate.out","w",stdout);

    int n, m;
    cin>>n>>m;
    while(m--)
    {

    	int f, t;
    	cin>>f>>t;
    	--f, --t;
    	v[f].push_back(t);
    	v[t].push_back(f);
    }
    for(int par = 0; par < n; par++)
    {
    	for(auto child : v[par]){

    		int ch_c = cur_color[child];

    		if(ch_c == cur_color[par]){

    			permit_color[child][ch_c] = true;

    			for(int i = 0; i < 4; i++)
    				if(!permit_color[child][i])
    				{
    					cur_color[child] = i;
    					break;
    				}
    		}
    	}
    }
    for(int x = 0; x < n; x++)  cout<<cur_color[x] + 1;
    cout<<endl;

   return 0;
}