#include<bits/stdc++.h>
using namespace std;
int main()
{
	ios_base::sync_with_stdio(false);
	int n,m;
	cin>>n>>m;
	vector<vector<int>> G(n+5);
	vector<pair<int,int>> edges;
	for(int i=1;i<=m;i++)
	{
		int u,v;
		cin>>u>>v;
		G[u].push_back(v);
		edges.emplace_back(u,v);
	}
	vector<int> ins(n+5),bel(n+5),dfn(n+5),low(n+5);
	stack<int> st;
	int bcnt=0,ind=0;
	function<void(int)> dfs=[&](int u)
	{
		dfn[u]=low[u]=++ind;
		ins[u]=1;
		st.push(u);
		for(auto v:G[u])
		{
			if(not ins[v])
			{
				dfs(v);
				low[u]=min(low[u],low[v]);
			}
			else if(ins[v]==1)
			{
				low[u]=min(low[u],dfn[v]);
			}
		}
		if(low[u]==dfn[u])
		{
			int v;
			++bcnt;
			do
			{
				v=st.top();st.pop();
				ins[v]=2;
				bel[v]=bcnt;
			}
			while(u!=v);
		}
	};
	for(int i=1;i<=n;i++)
	{
		if(not ins[i])
		{
			dfs(i);
		}
	}
	G.clear();
	G.resize(bcnt+bcnt+5);
	for(auto &[u,v]:edges)
	{
		if(bel[u]!=bel[v])
		{
//			addedge(bel[u],bel[v]+bcnt);
			G[bel[u]].push_back(bel[v]+bcnt);
		}
	}
	vector<int> pa(bcnt+5);
	function<int(int)> find=[&](int x){return pa[x]?pa[x]=find(pa[x]):x;};
	vector<int> ma(bcnt+bcnt+5),vis(bcnt+bcnt+5);
	for(int i=1;i<=bcnt;i++)
	{
		for(auto v:G[i])
		{
			if(not ma[v])
			{
				ma[i]=v,ma[v]=i;
				break;
			}
		}
	}
//	cerr<<"1111"<<endl;
	function<bool(int)> augment=[&](int u)
	{
		vis[u]=1;
		for(auto v:G[u])
		{
			if(not ma[v] or (not vis[ma[v]] and augment(ma[v])))
			{
				ma[u]=v;ma[v]=u;
				return true;
			}
		}
		return false;
	};
	for(int i=1;i<=bcnt;i++)
	{
		if(not ma[i])
		{
			fill(vis.begin(),vis.end(),0);
			augment(ma[i]);
		}
	}
	for(int i=1;i<=bcnt;i++)
	{
		if(ma[i])
		{
			int pu=find(i),pv=find(ma[i]-bcnt);
			if(pu!=pv)
			{
				pa[pv]=pu;
			}
		}
	}
	vector<int> col(bcnt+5);
	int ccol=0;
	for(int i=1;i<=bcnt;i++)
	{
		if(find(i)==i)
		{
			col[i]=++ccol;
		}
	}
	for(int i=1;i<=n;i++)
	{
		cout<<col[find(bel[i])]<<" \n"[i==n];
	}
	return 0;
}