#include <stdio.h>
#include <stdlib.h>

#define MN 10005

int n,m;

int in[MN],pn[MN];
int *nasl;
int vnasl;
int vh;
int *h;
int vs[MN];
int vt[MN];
int col[MN];
int vsp;
int time;

void ra_nasl(void) {
  if(nasl) free(nasl);
  if(h) free(h);
  nasl = malloc(vh*2*sizeof(int));
  h = malloc(vh*2*sizeof(int));
}

void dfs(int v) {
  int a,b,i;
  for(i=0;i<n;i++) {
    vt[i]=-1;
/*    col[i]=0;*/
  }
  vsp=1;
  vs[0]=v;
  time=0;
  
/*  printf("dfs %d\n",v);*/
  
  while(vsp>0) {
    a=vs[--vsp];
/*    printf("va=%d\n",a);*/
    col[a]=1;
    
    for(i=0;i<pn[a];i++) {
      b=nasl[in[a]+i];
/*      printf("vb=%d\n",b);*/
      switch(col[b]) {
        case 0:
	  vs[vsp++]=b;
/*	  printf("push\n");*/
	  break;
	case 1:
	  break;
	case 2:
	  break;
	default:
	  break;
      }
    }
  }
}

void calc(void) {
  int i,k,j;
  int comp;
  int maxc;
  
  maxc=0;
  for(k=0;k<n;k++) {
/*    printf("run\n");*/
    comp=0;
    for(i=0;i<n;i++) {
      col[i]=0;
    }
    col[k]=3;
    for(j=0;j<n;j++) {
      if(col[j]==0) {
        dfs(j); comp++;
      }
    }
    if(comp>maxc) maxc=comp;
  }
  printf("%d\n",maxc);
}

int do_it(void) {
  int va,vb,i,j;
  
  scanf("%d%d",&n,&m);
  if(n==0) return 0;
  if(vh<m+10) {
    vh=m+10;
    ra_nasl();
  }
  
  for(i=0;i<MN;i++)
    pn[i]=0;
  
  for(i=0;i<m;i++) {
    scanf("%d%d\n",&va,&vb);
    h[2*i]=va;
    h[2*i+1]=vb;
    pn[va]++; pn[vb]++;
  }
  
  in[0]=0;
  for(i=1;i<n;i++) {
    in[i]=in[i-1]+pn[i-1];
  }
  
  for(i=0;i<MN;i++)
    pn[i]=0;
    
  
  for(i=0;i<m;i++) {
    va=h[2*i];
    vb=h[2*i+1];
    nasl[in[va]+pn[va]]=vb;
    nasl[in[vb]+pn[vb]]=va;
    pn[va]++;
    pn[vb]++;
  }

/*  for(i=0;i<n;i++) {
    printf("v%d: ",i);
    for(j=0;j<pn[i];j++)
      printf("%d ",nasl[in[i]+j]);
    putchar('\n');
  }*/

  
  calc();
  return 1;
}


int main(void) {
   nasl=NULL;
   vh=50;
   ra_nasl();
   
   while(do_it());
    
    return 0;
}