#include<cstdio>

 #include<algorithm>

 #include<queue>

 using namespace std;

 int n,m,x,y,tot,cnt;

 int head[],du[],f[];

 struct node{

     int next,to;

 }edge[];

 void add(int x,int y)

 {

     edge[++tot].to=y;

     edge[tot].next=head[x];

     head[x]=tot;

 }

 void topo()

 {

     queue<int>q;

     for(int i=;i<=n;i++)

         if(!du[i]) q.push(i),f[i]=;

     while(!q.empty())

     {

         int u=q.front();q.pop();

         for(int i=head[u];i;i=edge[i].next)

         {

             int v=edge[i].to;

             f[v]=max(f[v],f[u]+);

             if(--du[v]==) q.push(v);

         }

     }

 }

 int main()

 {

     scanf("%d%d",&n,&m);

     for(int i=;i<=m;i++)

         scanf("%d%d",&x,&y),add(x,y),du[y]++;

     topo();

     for(int i=;i<=n;i++)

         printf("%d\n",f[i]);

     return ;

 }