#include<bits/stdc++.h>
#define LL long long
#define fr(x) freopen(#x".in","r",stdin);freopen(#x".out","w",stdout);
using namespace std;
const int N=14005,M=2e5+5;
int n,ed,m,id[N],low[N],tot,cnt,bl[N],t,a[N];
string C[N];bool v[N];
basic_string<int>g[N];
struct node{int u,v;}e[M];
inline void add(int u,int v){e[++m]={u,v},g[u]+=v;}
void dfs(int x)
{
	id[x]=low[x]=++tot;v[x]=1;a[++t]=x;
	for(int i:g[x])
	{
		if(!id[i]) dfs(i),low[x]=min(low[x],low[i]);
		else if(v[i]) low[x]=min(low[x],id[i]);
	}
	if(id[x]==low[x])
	{
		cnt++;
		while(1)
		{
			int X=a[t--];bl[X]=cnt;v[X]=0;
			if(X==x) break;
		}
	}
}
namespace flow
{
	int c[N],fa[N],p[N];
	basic_string<int>g[N];bool v[N];
	inline int getf(int x){return x==fa[x]?x:fa[x]=getf(fa[x]);}
	inline void hb(int x,int y)
	{
		x=getf(x),y=getf(y);
		if(x^y) fa[y]=x;
	}
	inline void add(int u,int v){g[u]+=v;}
	bool dfs(int x,int rt)
	{
		for(int y:g[x]) if(!v[y])
		{
			v[y]=1;
			if(!p[y]||dfs(p[y],p[y]))
			{
				p[y]=rt;return 1;
			}
			if(dfs(y,rt)) return 1;
		}return 0;
	}
	inline void sol()
	{
		iota(fa+1,fa+1+cnt,1);int col=0;
		for(int i=1;i<=cnt;i++)
		{
			fill(v+1,v+1+cnt,0);dfs(i,i);
		}
		for(int i=1;i<=n;i++) if(p[i]) hb(i,p[i]);
		for(int i=1;i<=cnt;i++) if(i==fa[i]) c[i]=++col;
		for(int i=1;i<=cnt;i++) c[i]=c[getf(i)];
		for(int i=1;i<=n;i++) cout<<c[bl[i]]<<" ";
	}
}
int main()
{
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin>>n>>ed;
	for(int u,v;ed--;) cin>>u>>v,add(u,v);
	for(int i=1;i<=n;i++) if(!id[i]) dfs(i);
	for(int i=1;i<=m;i++)
	{
		auto [u,v]=e[i];u=bl[u],v=bl[v];
		if(u^v) flow::add(u,v);
	}
	return flow::sol(),0;
}