#include<bits/stdc++.h>

using namespace std;

const int N=1e5+;

vector<int >ve[N];

int arr[N];

int cnt[N];

int main(){

    int n,m;

    cin>>n>>m;

    for(int i=;i<=m;i++) {

        int x,y;

        cin>>x>>y;

        ve[x].push_back(y);

        ve[y].push_back(x);

    }

    int first=;

    arr[first]=;

    if(ve[first].size()==) {

        cout<<-<<endl;

        return ;

    }

    int second=ve[first][];

    arr[second]=;

    int third=;

    for(int i=;i<=n;i++){

        bool flag1=false ,flag2=false ;

        if(i==second||i==first) continue ;

        for(int j=;j<ve[i].size();j++){

            if(ve[i][j]==first) flag1=true;

            if(ve[i][j]==second) flag2=true;

        }

        if(flag1&&flag2){

            third=i;

            arr[i]=;

            break;

        }

    }

    if(third==){

        cout<<-<<endl;

        return ;

    }

    for(int i=;i<=n;i++){

        if(i==first||i==second||i==third) continue ;

        int flag1=,flag2=,flag3=;

        for(int j=;j<ve[i].size();j++){

            if(ve[i][j]==first) flag1=;

            if(ve[i][j]==second) flag2=;

            if(ve[i][j]==third) flag3=;

        }

        if(flag1+flag2+flag3!=) {

            cout<<-<<endl;

            return ;

        }

        if(flag1&&flag2)    arr[i]=;

        if(flag1&&flag3)    arr[i]=;

        if(flag2&&flag3)    arr[i]=;

    }

    for(int i = ; i <= n; i ++) cnt[arr[i]] ++;//判断每个颜色一共有个点

    if(cnt[]*cnt[] + cnt[]*cnt[] + cnt[]*cnt[] != m) {//每两种颜色都可以产生一条边

        cout << - << endl;

        return ;

    }

    for(int i=;i<=n;i++){

        for(int j=;j<ve[i].size();j++){

            if(arr[i]==arr[ve[i][j]]) {

                cout<<-<<endl;

                return ;

            }

        }

    }

    for(int i=;i<=n;i++) cout<<arr[i]<<" ";

    cout<<endl;

    return ;

}