#include <vector>
#include <fstream>
#include <bitset>
#include <algorithm>
std::vector<int> L[100001], Lt[100001], ord;
std::vector<std::vector<int>> componente;
std::bitset<100001> viz;
std::ifstream fin("ctc.in");
std::ofstream fout("ctc.out");
// Algoritmul lui Kosaraju pentru determinarea componentelor tare conexe
// Complexitate: O(n + m) deoarece parcurgem graful de doua ori, o data in DFS si o data in DFS2
// traversarea postordine a grafului initial
void DFS(int x)
{
viz[x] = 1;
for (int e : L[x])
if (!viz[e])
DFS(e);
ord.push_back(x);
}
// traversarea grafului transpus, pentru a determina componentele tare conexe
void DFS2(int x, std::vector<int>& comp)
{
viz[x] = 1;
comp.push_back(x);
for (int e : Lt[x])
if (!viz[e])
DFS2(e, comp);
}
int main()
{
int n, m, x, y;
fin >> n >> m;
for (int i = 1; i <= m; i++)
{
fin >> x >> y;
L[x].push_back(y);
Lt[y].push_back(x);
}
// parcurgerea grafului initial pentru a determina ordinea de vizitare
for (int i = 1; i <= n; i++)
if (!viz[i])
DFS(i);
viz.reset();
// parcurgerea grafului transpus pentru a determina componentele tare conexe
for (int i = ord.size() - 1; i >= 0; i--)
if (!viz[ord[i]])
{
componente.push_back({});
DFS2(ord[i], componente.back());
}
fout << componente.size() << "\n";
for (std::vector<int>& x : componente)
{
std::sort(x.begin(), x.end());
for (int e : x)
fout << e << " ";
fout << "\n";
}
}