#include<bits/stdc++.h>
#define N 7005
using namespace std;
int dfn[N],low[N],cc;
stack<int>S; int in[N];
int bel[N],T;
vector<int> V[N];
pair<int,int> E[N];
void tarjan(int x) {
	dfn[x]=low[x]=++cc; S.push(x),in[x]=1;
	for (auto v:V[x]) {
		if (!dfn[v]) tarjan(v),low[x]=min(low[x],low[v]);
		else if (in[v]) low[x]=min(low[x],dfn[v]);
	}
	if (dfn[x]==low[x]) {
		int y; ++T;
		do y=S.top(),S.pop(),in[y]=0,bel[y]=T; while (y!=x);
	}
}
struct edge{
    int to,nxt,w,ww;
}e[N<<4];
int head[N<<2],cnt=1;
void add(int u,int v,int w){
    e[++cnt]=(edge){v,head[u],w,w}; head[u]=cnt;
}
int s,t;
int cur[N<<2],dep[N<<2],gap[N<<2];
int mxfl=0;
queue<int> q;
void bfs(){
    for(int i=0;i<=T*2+2+5;++i) dep[i]=-1,gap[i]=0;
    dep[t]=0,gap[0]=1;
    q.push(t);
    while(!q.empty()){
        int u=q.front(); q.pop();
        for(int i=head[u];i;i=e[i].nxt){
            int v=e[i].to; if(dep[v]!=-1) continue;
            dep[v]=dep[u]+1; ++gap[dep[v]];
            q.push(v);
        }
    }
}
int dfs(int x,int fl){
    if(x==t){
        mxfl+=fl;
        return fl;
    }
    int usd=0;
    for(int i=cur[x];i;cur[x]=i=e[i].nxt){
        int v=e[i].to;
        if(e[i].w==0||dep[x]!=dep[v]+1) continue;
        int tmp=dfs(v,min(fl-usd,e[i].w));
        e[i].w-=tmp,e[i^1].w+=tmp;
        usd+=tmp;
        if(usd==fl) return fl;
    }
    --gap[dep[x]++]==0?dep[s]=T*2+3:++gap[dep[x]];
    return usd;
}
void ISAP(){
    bfs();
    while(dep[s]<=T*2+2){
        for(int i=1;i<=T*2+2;++i) cur[i]=head[i];
        dfs(s,10000);
    }
}
int fa[N];
int find(int x){
    if(x<0){
        cout<<"nani?"<<endl;
        exit(0);
    }
    return x==fa[x]?x:fa[x]=find(fa[x]);
}
int C[N],tc;
int st[N],tp;
void dfs(int x){
    // cerr<<"dfs "<<x<<endl;
    st[++tp]=x;
    if(x==s){
        // cerr<<st[2]<<" "<<st[tp-1]<<endl;
        int u=find(st[2]-T),v=find(st[tp-1]);
        fa[u]=v;
        --tp;
        return;
    }
    for(int i=head[x];i;i=e[i].nxt){
        if(e[i].w!=e[i].ww){
            --e[i].w,++e[i^1].w;
            dfs(e[i].to);
            break;
        }
    }
    --tp;
}
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=m;++i){
        cin>>E[i].first>>E[i].second;
        V[E[i].first].push_back(E[i].second);
    }
    for(int i=1;i<=n;++i)
        if(!dfn[i])
            tarjan(i);
    // for(int i=1;i<=n;++i)
    //     cerr<<bel[i]<<" \n"[i==n];
    for(int i=1;i<=m;++i){
        int a=bel[E[i].first],b=bel[E[i].second];
        if(a!=b){
            add(a,b+T,n);
            add(b+T,a,0);
        }
    }
    for(int a=1;a<=T;++a){
        add(a+T,a,n);
        add(a,a+T,0);
    }
    s=2*T+1,t=2*T+2;
    for(int i=1;i<=T;++i){
        add(s,i,1);
        add(i,s,0);
        add(i+T,t,1);
        add(t,i+T,0);
    }
    ISAP();
    // cerr<<mxfl<<endl;
    for(int i=1;i<=T;++i) fa[i]=i;
    for(int i=1;i<=T;++i)
        dfs(t);
    for(int i=1;i<=T;++i){
        int f=find(i);
        if(C[f]) C[i]=C[f];
        else{
            C[i]=C[f]=++tc;
        }
    }
    for(int i=1;i<=n;++i)
        cout<<C[bel[i]]<<" \n"[i==n];
    return 0;
}