#include<cstdio>
#include<vector>
#define N 500005
using namespace std;
int n,m,tot,cnt,top,num,dfn[N],low[N],sta[N],col[N];
bool bj[N];
struct node {int to,next,head;}a[N];
struct Edge {int x,y;}edg[N];
vector<int> f[N];
int min(int x,int y) {return x<y?x:y;}
void add(int x,int y) {a[++tot].to=y;a[tot].next=a[x].head;a[x].head=tot;}
void dfs(int x)
{
    dfn[x]=low[x]=++cnt;
    sta[++top]=x;
    for (int i=a[x].head;i;i=a[i].next)
    {
        int y=a[i].to;
        if (!dfn[y])
        {
            dfs(y);
            low[x]=min(low[x],low[y]);
        }
        else if (!col[y]) low[x]=min(low[x],dfn[y]);
    }
    if (low[x]==dfn[x])
    {
        col[x]=++num;f[num].push_back(x);
        while (sta[top]!=x)
        {
            f[num].push_back(sta[top]);
            col[sta[top--]]=num;
        }
        top--;
    }
}
int main()
{
    scanf("%d%d",&n,&m);
    for (int i=1;i<=m;++i)
    {
        int x,y;
        scanf("%d%d",&x,&y);++x;++y;
        add(x,y);
        edg[i].x=x;edg[i].y=y;
    }
    for (int i=1;i<=n;++i)
        if (!dfn[i])
            dfs(i);
    printf("%d\n",num);
    for (int i=1;i<=m;++i)
    {
        int x=edg[i].x,y=edg[i].y;
        if (!bj[col[x]])
        {
            int now=col[x];
            printf("%d ",f[now].size());
            for (int j=0;j<f[now].size();++j)
                printf("%d ",f[now][j]-1);
            printf("\n");
            bj[now]=true;
        }
        if (!bj[col[y]])
        {
            int now=col[y];
            printf("%d ",f[now].size());
            for (int j=0;j<f[now].size();++j)
                printf("%d ",f[now][j]-1);
            printf("\n");
            bj[now]=true;
        }
    }
    return 0;
}