#include<fstream.h>
int a[120][120],s[120],n;
void df( int nod)
{    int i;
 cout<<nod<<"\n";
 s[nod]=1;
 for(i=1;i<=n;i++)
  if(a[nod][i]==1 && s[i]==0)
   {
     df(i);
   }
}
void main()
{ int i,j,k,m,nr=0;
 ifstream f("dfs.in");
 f>>n>>m;
 for(k=1;k<=m;k++)
 { f>>i>>j;
 a[i][j]=a[j][i]=1;
  }
 for(i=1;i<=n;i++)
 if(s[i]==0){nr++;
	     df(1);
               }
 ofstream g("dfs.out");
 g<<nr;
 cout<<nr;          
}