using System;
using System.IO;
using System.Collections;
using System.Collections.Generic;
class Example
{ public static void Main()
  { try 
    { int nv,ne,   // вхідні дані з першого рядка
      j,k,m,x;   // лічильники
      int[] l = new int [9]; // шукані довжини найкоротших маршрутів
      int[] q = new int [9]; // список вершин у порядку досягнення
      using (StreamReader file = new StreamReader("input.txt"))
      { string[] s = file.ReadLine().Split(' ');
        nv = Int32.Parse(s[0]);
        ne = Int32.Parse(s[1]);
        List<List<int>> b = new List<List<int>>();// списки суміжності
        for (j=0; j<nv; j++) b.Add(new List<int>());
        for (m=0; m<ne; m++)
        { s = file.ReadLine().Split(' ');
          j = Int32.Parse(s[0]);
          k = Int32.Parse(s[1]);
          b[j].Add(k);
          b[k].Add(j);
        }
        for (j=0; j<nv; j++) l[j]=0;
        q[0]=0;
        j=0;   // поточний номер вершини у списку q
        m=0;   // номер останньої досягнутої вершини у списку q
        while (j<=m)
        { for (k=0; k<b[q[j]].Count; k++)
          { x = b[q[j]][k];
          if ((x!=0) && (l[x]==0))
          { m++;
            q[m]=x;
            l[x]=l[q[j]]+1;
          }
        }
        j++;
      }
      string t=Convert.ToString(l[0]);
      for (j=1; j<nv; j++) t+=" "+Convert.ToString(l[j]);
      File.WriteAllText ("output.txt",t); 
      }
    }
    catch (Exception e) {Console.WriteLine(e.Message);}
  }
}