#include <iostream>
#include <cstdio>
#include <vector>
using namespace std;
typedef long long ll;

const int maxn = 5e5 + 5;
const int maxm = 5e5 + 5;

struct edge { int to, nxt; } e[maxm<<1];
int tot = 1, head[maxn];
inline void add(int u, int v) {
	e[++tot].to = v;
	e[tot].nxt = head[u];
	head[u] = tot;
}

int n, m, cnt, top, dfncnt;
int low[maxn], dfn[maxn], stk[maxn];
bool vis[maxn];
vector<int> s[maxn];

void getscc(int u) {
	low[u] = dfn[u] = ++dfncnt;
	stk[++top] = u;
	vis[u] = true;
	for(int i = head[u]; i; i = e[i].nxt) {
		int v = e[i].to;
		if(!dfn[v]) { getscc(v); low[u] = min(low[u], low[v]); }
		else if(vis[v]) low[u] = min(low[u], low[v]);
	}
	vis[u] = false;
	if(dfn[u] == low[u]) {
		int x; cnt++;
		while((x = stk[top--])) {
			s[cnt].push_back(x);
			if(x == u) break;
		}
	}
}

int main() {
	scanf("%d %d", &n, &m);
	for(int i = 1, u, v; i <= m; i++) {
		scanf("%d %d", &u, &v);
		add(u+1, v+1);
	}
	for(int i = 1; i <= n; i++)
		if(!dfn[i]) getscc(i);
	printf("%d\n", cnt);
	for(int i = 1; i <= cnt; i++) {
		printf("%u", s[i].size());
		for(int x : s[i]) printf(" %d", x-1);
		putchar('\n');
	}
	return 0;
}