#include <queue>
#include <assert.h>
#include <vector>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define MAXN 14100
#define MAXM 101000
#define INF 1000000000
#define vint vector<int>

using namespace std;

struct Tarjan{
    int tot,pre[MAXN],lin[MAXM],to[MAXM];
    int dfn[MAXN],vis[MAXN],num,belong[MAXN],low[MAXN];
    int instk[MAXN],stk[MAXN];
    int cnt,SCC;

    Tarjan(){
        tot=0;num=0;cnt=0;
        memset(pre,0,sizeof(pre));
        memset(vis,0,sizeof(vis));
        memset(instk,0,sizeof(instk));
    }
    void add(int x,int y){
        tot++;lin[tot]=pre[x];pre[x]=tot;to[tot]=y;
    }

    void tarjan(int x){
        dfn[x]=low[x]=++num;
        stk[++cnt]=x;
        instk[x]=vis[x]=1;
        for(int i=pre[x];i;i=lin[i]){
            int v=to[i];
            if(!vis[v]){
                tarjan(v);
                low[x]=min(low[x],low[v]);
            }
            else if(instk[v]){
                low[x]=min(low[x],dfn[v]);
            }
        }
        if(dfn[x]==low[x]){
            int t;
            SCC++;
            do{
                t=stk[cnt--];
                instk[t]=0;
                belong[t]=SCC;
            }while(t!=x);
        }
    }

    void work(int n_){
        for(int i=1;i<=n_;i++){
            if(!vis[i])
                tarjan(i);
        }
    }

}tarjan;

int SCC;
int n,m;
int tot=1,pre[MAXN],lin[MAXM],to[MAXM],head[MAXN],dis[MAXN],flow[MAXM],S,T,SS,TT;
int id_e[MAXN];
int vis_edge[MAXM];
int indeg[MAXN],outdeg[MAXN];
int color[MAXN],cnt;
queue<int> q;
void add(int x,int y,int z){
    tot++;lin[tot]=pre[x];pre[x]=tot;to[tot]=y;flow[tot]=z;
    tot++;lin[tot]=pre[y];pre[y]=tot;to[tot]=x;flow[tot]=0;
}

bool BFS(int st,int aim){
    memset(dis,-1,sizeof(dis));
    memset(head,-1,sizeof(head));
    dis[st]=0;
    q.push(st);
    while(!q.empty()){
        int u=q.front();q.pop();
        for(int i=pre[u];i;i=lin[i]){
            int v=to[i];
            if(!vis_edge[i] && flow[i] && dis[v]==-1){
                dis[v]=dis[u]+1;
                q.push(v);
            }
        }
    }
    return dis[aim]!=-1;
}
int DFS(int u,int inflow,int aim){
    if(u==aim||!inflow)return inflow;
    int ret=0;
    for(int i=(head[u]==-1?pre[u]:head[u]);i;i=lin[i]){
        int v=to[i];head[u]=i;
        if(!vis_edge[i] && dis[v]==dis[u]+1&&flow[i]){
            int dlt = DFS(v,min(inflow,flow[i]),aim);
            flow[i]-=dlt;
            flow[i^1]+=dlt;
            inflow-=dlt;
            ret+=dlt;
            if(!inflow)return ret;
        }
    }
    return ret;
}
int maxflow(int st,int aim,int start){
    int ans=0;
    while(BFS(st,aim)){
        ans+=DFS(st,start,aim);
    }
    return ans;
}

bool dfs(int x){
    //cout<<x<<endl;
    if(x==T){
        cnt++;
        return 1;
    }
    for(int i=pre[x];i;i=lin[i]){
        if(!vis_edge[i] && (i&1)==0){
            int v=to[i];
            if(flow[i^1]){
                if(dfs(v)){
                    
                    flow[i^1]--;
                    if(!color[x]){
                        color[x]=cnt;
                    }
                    return 1;
                }
            }
        }
    }
    return 0;
}

int main(){

    // long long f[42]={1,1};
    // for(int i=2;i<=40;i++)f[i]=f[i-1]+f[i-2];
    // cout<<f[40]<<endl;

    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++){
        int x,y;
        scanf("%d%d",&x,&y);
        tarjan.add(x,y);
    }
    
    tarjan.work(n);SCC=tarjan.SCC;S=SCC*2+1;T=S+1;SS=T+1;TT=SS+1;
    for(int i=1;i<=n;i++){
        int U = tarjan.belong[i];
        for(int j=tarjan.pre[i];j;j=tarjan.lin[j]){
            int v=tarjan.to[j];
            int V=tarjan.belong[v];
            if(U!=V){
                add(U+SCC,V,INF);
                indeg[V]++;outdeg[U]++;
            }
        }
    }
    for(int i=1;i<=SCC;i++){
        add(i,i+SCC,INF);
        id_e[i] = tot;
    }
    for(int i=1;i<=SCC;i++){
        if(!indeg[i])
            add(S,i,INF);
        if(!outdeg[i])
            add(i+SCC,T,INF);
    }
    
    add(T,S,INF);
    for(int i=1;i<=SCC;i++){
        add(SS,i+SCC,1);
        add(i,TT,1);
    }

    int t = maxflow(SS,TT,INF);
    //cout<<t<<endl;

    assert(t==SCC);

    for(int i=0;i<2*(SCC*2+1);i++)
        vis_edge[tot-i]=1;

    int x = maxflow(T,S,INF);
    int ans = t-x;

    for(int i=1;i<=SCC;i++)
        flow[id_e[i]]++;

    while(dfs(S));
    
    for(int i=1;i<=n;i++){
        printf("%d%c",color[tarjan.belong[i]],i==n?'\n':' ');
    }

    return 0;
}