#include <fstream>
#include <vector>
using namespace std;
int main()
{ vector <vector <int> > b;// списки суміжності
          vector <int>  b0;// список суміжеості однієї вершини
  int nv,ne,               // вхідні дані з першого рядка
      l[9],                // шукані довжини найкоротших маршрутів
      q[9],                // список вершин у порядку досягнення
      i,j,k,m,x;           // лічильники
  ifstream fi;             // оголошення потоку зчтитування з файлу fi
  ofstream fo;             // оголошення потоку запису у файл fo
  fi.open("input.txt");    // прив'язування назви файлу до змінної fi
  fo.open("output.txt");   // gрив'язування назви файлу до змінної fo
  fi>>nv>>ne;
  for (j=0; j<nv; j++) b.push_back(b0);
  for (m=0; m<ne; m++)
  { fi>>j>>k;
    b[j].push_back(k);
    b[k].push_back(j);
  }
  fi.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<b[q[j]].size(); k++)
    { x=b[q[j]][k];
      if ((x!=0) && (l[x]==0))
      { m++;
        q[m]=x;
        l[x]=l[q[j]]+1;
      }
    }
    j++;
  }
  fo<<l[0];
  for (j=1; j<nv; j++) fo<<" "<<l[j];
  fo<<endl;
  fo.close();
  return 0;
}