#include<bits/stdc++.h>
using namespace std;
constexpr int maxn=5e5+5;
int dfn[maxn],low[maxn],toki,n,m;
vector<vector<int>> V;
vector<int> e[maxn];
stack<int> st;bool ins[maxn];
void dfs(int p){
    dfn[p]=low[p]=++toki;st.push(p);ins[p]=1;
    for(int x:e[p]) low[p]=min(low[p],dfn[x]?ins[x]?dfn[x]:int(1e9):(dfs(x),low[x]));
    if(dfn[p]==low[p]){
        vector<int> tmp;
        while(st.top()!=p){
            tmp.push_back(st.top());
            ins[st.top()]=0;st.pop();
        }
        tmp.push_back(p);st.pop();ins[p]=0;
        V.push_back(tmp);
    }
}
int main(){
    cin>>n>>m;
    for(int i=1,u,v;i<=m;i++) cin>>u>>v,u++,v++,e[u].push_back(v);
    for(int i=1;i<=n;i++) if(!dfn[i]) dfs(i);
    cout<<V.size()<<'\n';
    for(const auto&v:V){
        cout<<v.size()<<' ';
        for(int x:v) cout<<x-1<<' ';cout<<'\n';
    }
}