#include<stdio.h>

int main(void){
  int n,m,i,p1,p2;
  int a[100000];
  for(i=0;i<100000;i++)
    a[i] = 100000;
  a[0] = 0;
  scanf("%d %d", &n, &m);
  for(i=0;i<m;i++){
    scanf("%d %d", &p1,&p2);
    if(a[p1 - 1] > a[p2 - 1])
      a[p1 - 1] = a[p2 - 1] + 1;
    else if(a[p2 - 1] > a[p1 - 1])
      a[p2 - 1] = a[p1 - 1] + 1;
  }
  for(i=1;i<n;i++)
    printf("%d\n", a[i]);
  return 0;
}