#include <iostream>
#include<fstream>
#include<vector>
using namespace std;
ifstream f("ctc.in");
ofstream g("ctc.out");
int nr=1,viz[5001],a[5001][5001],n,m,x,y,i,cnt,j,k;
vector<int>print,num,v[5001];
void royfloyd()
{
    int k,i,j;
    for(k=1;k<=n;k++)
        for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
        if(a[i][k] && a[k][j]) a[i][j]=1;
}
void DFS(int x)
{
    int i;
    viz[x]=1;
    for(i=0;i<v[x].size();i++)
    if(!viz[v[x][i]])
        {
            nr++;
            print.push_back(v[x][i]);
            DFS(v[x][i]);
        }

}
int main()
{
    f>>n>>m;
    for(i=1;i<=m;i++)
    {
        f>>x>>y;
        a[x][y]=1;
    }
    royfloyd();
    for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
    if(a[i][j]&&a[j][i])
        {
            v[i].push_back(j);
            v[j].push_back(i);
        }
    for(i=1;i<=n;i++)
    if(!viz[i])
    {
        print.push_back(i);
        DFS(i);
        num.push_back(nr);
        cnt++;
    }
    g<<cnt<<'\n';
    for(i=0,j=1;i!=cnt;i++)
    {
        for(;j<=num[i];j++)
            g<<print[j]<<' ';
        g<<'\n';
    }

}