#include<bits/stdc++.h>
using namespace std;
struct edge{int v,nxt;}e[500005];
int n,m,cnt,tot,dfn[500005],low[500005],col[500005],num,h[500005],vis[500005],u,v;
vector<int>g[500005];stack<int>st;
void add(int u,int v){e[++cnt]={v,h[u]};h[u]=cnt;}
void tarjan(int u)
{
	dfn[u]=low[u]=++tot;vis[u]=1;st.push(u);
	for(int i=h[u];i;i=e[i].nxt)
	{
		int v=e[i].v;
		if(!dfn[v])
		{
			tarjan(v);
			low[u]=min(low[u],low[v]);
		}
		else if(vis[v])low[u]=min(low[u],dfn[v]);
	}
	if(low[u]==dfn[u])
	{
		num++;
		while(!st.empty())
		{
			int x=st.top();st.pop();vis[x]=0;
			col[x]=num;g[num].emplace_back(x);
			if(x==u)break;
		}
	}
}
int main()
{
	cin.tie(0)->sync_with_stdio(0);
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		cin>>u>>v;
		add(u,v);
	}
	for(int i=0;i<n;i++)if(!dfn[i])tarjan(i);
	cout<<num<<'\n';
	for(int i=1;i<=num;i++)
	{
		cout<<g[i].size()<<' ';
		for(int j=0;j<g[i].size();j++)cout<<g[i][j]<<' ';
		cout<<'\n'; 
	}
	return 0;
}