#include <bits/stdc++.h>
using namespace std;
#define For(Ti,Ta,Tb) for(auto Ti=(Ta);Ti<=(Tb);++Ti)
#define Dec(Ti,Ta,Tb) for(auto Ti=(Ta);Ti>=(Tb);--Ti)
#define debug(...) fprintf(stderr,__VA_ARGS__)
#define range(Tx) begin(Tx),end(Tx)
using ll=long long;
const int N=7005;
int n,m,tot,bel[N],mth[N],ans[N];
vector<int> g[N],scc[N],g2[N];
bitset<N> bs[N],nvis;
struct{
	int dfn[N],low[N],dfx,stk[N],top,vis[N];
	void tarjan(int u){
		low[u]=dfn[u]=++dfx;
		stk[++top]=u;
		vis[u]=1;
		for(int v:g[u]){
			if(!dfn[v]){
				tarjan(v);
				low[u]=min(low[u],low[v]);
			}else if(vis[v]){
				low[u]=min(low[u],dfn[v]);
			}
		}
		if(dfn[u]==low[u]){
			++tot;
			for(int v=0;v!=u;){
				v=stk[top--];
				bel[v]=tot;
				scc[tot].push_back(v);
				vis[v]=0;
			}
		}
	}
	void operator()(){
		For(u,1,n){
			if(!dfn[u]){
				tarjan(u);
			}
		}
	}
}tarjan;
bool dfs(int u){
	auto nxt=nvis&bs[u];
	for(int v=nxt._Find_first();v<=tot;v=nxt._Find_next(v)){
		nvis.set(v,0);
		if(!mth[v]||dfs(mth[v])){
			mth[v]=u;
			return 1;
		}
	}
	return 0;
}
void color(int u,int c){
	for(int v:scc[u]){
		ans[v]=c;
	}
	for(int v:g2[u]){
		if(!ans[scc[v][0]]){
			color(v,c);
		}
	}
}
int main(){
	cin.tie(nullptr)->sync_with_stdio(false);
	cin>>n>>m;
	For(i,1,m){
		int u,v;
		cin>>u>>v;
		g[u].push_back(v);
	}
	tarjan();
	For(u,1,tot){
		bs[u].set(u);
		for(int v:scc[u]){
			for(int x:g[v]){
				bs[u]|=bs[bel[x]];
			}
		}
	}
	For(u,1,tot){
		bs[u].set(u,0);
	}
	Dec(u,tot,1){
		nvis.set();
		dfs(u);
	}
	For(u,1,tot){
		if(mth[u]){
			g2[u].push_back(mth[u]);
			g2[mth[u]].push_back(u);
		}
	}
	int cur=0;
	For(u,1,tot){
		if(!ans[scc[u][0]]){
			color(u,++cur);
		}
	}
	For(u,1,n){
		cout<<ans[u]<<" \n"[u==n];
	}
	return 0;
}