#include <iostream>
#include <fstream>
using namespace std;
ifstream f("dfs.in");
ofstream g("dfs.out");
int N, M, cc,x, y;
int b[100];
struct Nod{ int info;
            Nod* leg;
          }*L[100], *p;
void ad(int x, int y)
{ p=new Nod;
  p->info=x;
  p->leg=L[y];
  L[y]=p;
  p=new Nod;
  p->info=y;
  p->leg=L[x];
  L[x]=p;
}
void dfs(int i)
{
  b[i]==cc;
  Nod *p=L[i];
  while(p) { if(b[p->info]==0)
                dfs(p->info);
             p=p->leg;
           }
  b[i]=cc;
}
int main()
{
    f>>N>>M;
    for(int i=1;i<=M;i++){ f>>x>>y;
                           ad(x,y);
                         }
    for(int i=1;i<=N;i++)
        if(b[i]==0) { b[i]=++cc;
                      cout<<i;
                      dfs(i);
                    }
        g<<cc;
    return 0;
}