#include <iostream>
#include <fstream>
#include <vector>
#include <bitset>
#include <string>
#include <stack>

using namespace std;

class ctc{

    private:
        fstream in, out;
        vector<int> *graf, *grafT, *compCTC;
        stack<int> stiva;
        bitset<100001> vizitat;
        int nrNoduri, nrMuchii, nrCTC;

    protected:
        void dfs(int);
        void dfsGT(int);

    public:
        ctc(string, string);
        ~ctc();

        void read();
        void start();
        void print();


};

int main()
{
    cout << "Hello world!" << endl;

    ctc *test;
    test = new ctc ("ctc.in", "ctc.out");

    test->read();
    test->start();
    test->print();

    return 0;
}

ctc::ctc(string fin, string fout):
nrCTC(0){

    in.open(fin.c_str(), ios::in);
    out.open(fout.c_str(), ios::out);
}

ctc::~ctc(){

    in.close();
    out.close();

    delete [] graf;
    delete [] grafT;
    delete [] compCTC;
}


void ctc::read(){

    int aux1, aux2;
    in >> nrNoduri >> nrMuchii;
    graf = new vector<int> [nrNoduri + 1];
    grafT = new vector<int> [nrNoduri + 1];
    compCTC = new vector<int> [nrNoduri + 1];

    for (int i = 1; i <= nrMuchii; i++){

        in >> aux1 >> aux2;
        graf[aux1].push_back(aux2);
        grafT[aux2].push_back(aux1);
    }

}

void ctc::start(){


    //fill (vizitat, vizitat + 100001, 0);
    vizitat.reset();
    for (int i = 1; i <= nrNoduri; ++i){

        if (!vizitat[i]){

            dfs(i);
            stiva.push(i);
        }
    }

    //fill (vizitat, vizitat + 100001, 0);
    vizitat.reset();
    while (!stiva.empty()){

        int x = stiva.top();
        nrCTC++;
        dfsGT(x);
        int aux = stiva.top();
        compCTC[nrCTC].push_back(aux);
        stiva.pop();
    }

}

void ctc::print(){

    out << nrCTC << endl;
    for (int i = 1; i <= nrCTC; i++){

        for (int j = 0; j < compCTC[i].size(); j++){

            out << compCTC[i][j] << " ";
        }
        out << endl;
    }

}

void ctc::dfs(int x){

    vizitat[x] = 1;
    for (int i = 0; i < graf[x].size(); i++){
        int y;
        y = graf[x][i];
        if (!vizitat[y]){

            dfs(y);
            stiva.push(y);

        }
    }

}

void ctc::dfsGT(int x){

    vizitat[x] = 1;
    for (int i = 0; i < grafT[x].size(); i++){

        int y = grafT[x][i];
        if (!vizitat[y]){

            dfsGT(y);
            int aux = stiva.top();
            compCTC[nrCTC].push_back(aux);
            stiva.pop();
        }
    }

}