package work;
import java.util.*;
import java.io.BufferedReader;
import java.io.FileReader;
import java.io.FileWriter;
import java.io.IOException;
public class Work
{ public static void main(String args[])
  { try
    { int nv,ne,             // вхідні дані з першого рядка
      i,j,k,m,x;             // лічильники  
      int[] l = new int [9]; // шукані довжини найкоротших маршрутів
      int[] q = new int [9]; // список вершин у порядку досягнення
      FileReader in      = new FileReader( "input.txt");
      FileWriter out     = new FileWriter("output.txt");
      BufferedReader bin = new BufferedReader(in);
      Scanner          s = new Scanner(bin);
      LinkedList b = new LinkedList();// списки суміжності
      nv = s.nextInt();
      ne = s.nextInt();
      for (j=0; j<nv; j++) b.add(new LinkedList());
      for (m=0; m<ne; m++)
      { j = s.nextInt();
        k = s.nextInt();
        ((LinkedList) b.get(j)).add(k);
        ((LinkedList) b.get(k)).add(j);
      }
      in.close(); 
      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<((LinkedList) b.get(q[j])).size(); k++)
        { x = (int) ((LinkedList) ((LinkedList) b.get(q[j])) ).get(k);
          if ((x!=0) && (l[x]==0))
          { m++;
            q[m]=x;
            l[x]=l[q[j]]+1;
          }
        }
        j++;
      }
      String t=""+l[0];
      for (j=1; j<nv; j++) t+=" "+l[j];
      out.write(t+"\n");
      out.close();
    }
    catch (IOException e) {}
  }
}