#include <iostream>
#include <fstream>
using namespace std;

int a[100][100],r[100],v[100],n,m,i,j,k,x,y,nod,nr;
ifstream in("ctc.in");ofstream out("ctc.out");
int main()
{
 in>>n>>m;
 for(i=1;i<=m;i++){in>>x>>y;
                  a[x][y]=a[y][x]=1;}
for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
       for(k=1;k<=n;k++)
          if((a[i][j]==0)&&(a[i][k]==1)&&(a[k][j]==1)) a[i][j]=1;


for(i=1;i<=n;i++){if(v[i]==0){nr++;
                              r[1]=i;
                              v[i]=1;
                              x=k=1;
                              while(x<=k){nod=r[x];
                                          for(j=1;j<=n;j++)if((a[nod][j]==1)&&(v[j]==0)){k++;
                                                                                       r[k]=j;
                                                                                       v[j]=1;}
                                          x++;}

                             for(j=1;j<=k;j++)out<<r[j]<<" ";
                             out<<endl;}

                            }
                            out<<nr;
}