#include<stdio.h>
int main(){
  int n,m,i,j,k,f,a,b;
  while(scanf("%d %d",&n,&m),n||m){
    int d[31][31]={0};
    int ans=0,c[31]={0};
    while(m--){
      scanf("%d %d",&a,&b);
      d[a][b]=d[b][a]=1;
      c[a]++;
      c[b]++;
    }
    while(1){
      for(i=f=0;i<n;i++){
	if(c[i])f=i+1;
	if(c[i]==1)break;
      }
      if(f==0)break;
      if(i==n)i=f-1;//printf("%d\n",i);
      ans++;
      for(j=0;j<n;j++){
	if(d[i][j]==0)continue;
	c[j]=0;
	for(k=0;k<n;k++){
	  c[k]-=d[j][k];
	  if(d[j][k])d[j][k]=0;
	}
      }
      //for(j=0;j<n;j++)printf("%d:%d ",j,c[j]);printf("\n");
    }
    printf("%d\n",ans);
  }
  return 0;
}