#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream f("ctc.in");
ofstream g("ctc.out");


vector<vector<int>> v;

vector<vector<int>> w;

vector<int> a;

vector<vector<int>> solutie;

vector<int> vizitat;

int i, n, m;


void dfs(int k)
{
    int j;

    for(j=0; j<v[k].size(); j++)
    {
        if(vizitat[v[k][j]] == 0)
        {
            vizitat[v[k][j]] = 1;
            dfs(v[k][j]);
        }
    }

    a.push_back(k);
}

vector<int> aux;

void ctc(int k)
{

    aux.push_back(k);

    int j;

    for(j=0;j<w[k].size();j++)
    {
        if(vizitat[w[k][j]] == 0)
        {
            vizitat[w[k][j]] = 1;
            ctc(w[k][j]);
        }
    }

}


void citire()
{

    int x, y;

    int nr = 0;



    f>>n>>m;

    vizitat.resize(n+1, 0);
    v.resize(n+1);

    for(i=0;i<m;i++)
    {
        f>>x>>y;
        v[x].push_back(y);
    }

    for(i=1;i<=n;i++)
    {
        if(vizitat[i] == 0)
        {
            vizitat[i] = 1;
            dfs(i);
        }
    }

    w.resize(n+1);

    for(i=0;i<=n;i++)
    {
        for(int j=0;j<v[i].size(); j++)
        {
            w[v[i][j]].push_back(i);
        }
    }

    fill(vizitat.begin(), vizitat.end(), 0);

    while(a.size())
    {
        if(vizitat[a.back()] == 0)
        {
            vizitat[a.back()] = 1;
            ctc(a.back());
            solutie.push_back(aux);
            aux.clear();
        }

        a.pop_back();

    }

    g<<solutie.size()<<'\n';

    for(i=0; i<solutie.size(); i++)
    {
        for(int j=0; j<solutie[i].size(); j++)
            g<<solutie[i][j]<<" ";
        g<<'\n';
    }

}



int main()
{
    citire();
}