#include <bits/stdc++.h>
#pragma gcc optimize("O3")
using namespace std;
ifstream fin("ctc.in");
ofstream fout("ctc.out");
vector<int> g[100002], gt[100002], cot[100002];
stack<int> s;
bool v[100002], v2[100002];
void dfs(int a){
    //fout<<a<<' ';
    v[a] = 1;
    for(int i=0;i<g[a].size();i++){
        if(v[g[a][i]]==0){
            dfs(g[a][i]);
        }
    }
    s.push(a);
}
void dfs2(int a, int cmp){
    cot[cmp].push_back(a);
    v[a] = 0;
    for(int i=0;i<gt[a].size();i++){
        if(v[gt[a][i]]==1){
            dfs2(gt[a][i], cmp);
        }
    }
}
int main()
{
    int n,m,cmp=0;
    fin>>n>>m;
    for(int x, y, i=0;i<m;++i){
        fin>>x>>y;
        g[x].push_back(y);
        gt[y].push_back(x);
    }
    for(int i=1;i<=n;i++){
        if(v[i]==0){
            dfs(i);
        }
    }

    while(!s.empty()){
        cout<<s.top()<<v[s.top()]<<'\n';
        if(v[s.top()]==1){
            cmp++;
            dfs2(s.top(), cmp);
        }
        s.pop();
    }
    fout<<cmp<<'\n';
    for(int i=1;i<=cmp;i++){
        sort(cot[i].begin(), cot[i].end());
        for(int j=0;j<cot[i].size();j++){
            fout<<cot[i][j]<<' ';
        }
        fout<<'\n';
    }

}