#include<bits/stdc++.h>
using namespace std;
const int I=1e9,N=7e3+10;
int dfn[N],low[N],sta[N],top;
bool in[N];
vector<int>g[N],G[N];
int sc,col[N],ry[N];
void dfs(int x){
	dfn[x]=low[x]=++dfn[0],sta[++top]=x,in[x]=1;
	for(int v:g[x]){
		if(!dfn[v])dfs(v),low[x]=min(low[x],low[v]);
		else if(in[v])low[x]=min(low[x],dfn[v]);
	}
	if(dfn[x]==low[x]){
		sc++,ry[sc]=x;
		while(sta[top]!=x)col[sta[top]]=sc,in[sta[top]]=0,top--;
		in[x]=0,col[x]=sc,top--;
	}
}
int S,T,hd[50100],flow[201000],nxt[201000],to[201000],cn=1;
void ad(int u,int v,int w){
	to[++cn]=v,flow[cn]=w,nxt[cn]=hd[u],hd[u]=cn;
	to[++cn]=u,flow[cn]=0,nxt[cn]=hd[v],hd[v]=cn;
}
int d[50100];
bool bfs(){
	for(int i=1;i<=T;i++)d[i]=0;
	d[S]=1;queue<int>q;q.push(S);
	while(!q.empty()){
		int u=q.front();q.pop();
		for(int i=hd[u];i;i=nxt[i])if(flow[i]&&!d[to[i]])
			d[to[i]]=d[u]+1,q.push(to[i]);
	}
	return d[T]>0;
}
int dfs(int u,int in){
	if(u==T)return in;
	int out=0;
	for(int i=hd[u];i&&in;i=nxt[i])if(flow[i]&&d[to[i]]==d[u]+1){
		int p=dfs(to[i],min(in,flow[i]));
		in-=p,out+=p,flow[i]-=p,flow[i^1]+=p;
	}
	if(!out)d[u]=0;return out;
}
int dinic(){
	int s=0;
	while(bfs())s+=dfs(S,I);
	return s;
}
int n,m,wh[7010],ans[7010],de[7010];
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1,u,v;i<=m;i++)scanf("%d%d",&u,&v),g[u].push_back(v);
    for(int i=1;i<=n;i++)if(!dfn[i])dfs(i);
    S=sc*2+1,T=S+1;
    for(int i=1;i<=sc;i++)ad(S,i,1),wh[i]=cn+1,ad(i+sc,T,1),ad(i+sc,i,I);
    for(int i=1;i<=n;i++)for(int v:g[i])if(col[i]!=col[v])ad(col[i],col[v]+sc,I);
    int tc=sc-dinic();
    for(int i=1;i<=sc;i++)for(int j=hd[i];j;j=nxt[j])if(flow[j]!=I&&sc<to[j]&&to[j]<=sc*2)
    G[i].push_back(to[j]-sc),de[to[j]-sc]++;
    tc=0;
    while(1){
        int ntc=tc;
        for(int j=1;j<=sc;j++)if(G[j].size()>de[j]){
            tc++;int o=j;ans[o]=tc;
            while(!G[o].empty()){
                int v=G[o].back();G[o].pop_back();
                de[v]--;
                o=v,ans[v]=tc;
            }
        }
        if(ntc==tc)break;
    }
    for(int i=1;i<=sc;i++)if(!ans[i])ans[i]=++tc;
    for(int i=1;i<=n;i++)printf("%d ",ans[col[i]]);
    return 0;
}