#include <fstream>
using namespace std;

ifstream fin("ctc.in");
ofstream fout("ctc.out");

int n,m,a[6001][6001], viz[6001],viz2[6001];

void parc(int i, int k)
{
	viz[i]=k;
	for(int j=1; j<=n; j++) if (!viz[j] and a[i][j]) parc(j,k);
}

void parc2(int i,int k)
{
	viz2[i]=k;
	for(int j=1; j<=n; j++) if (!viz2[j] and a[j][i]) parc2(j,k);
}

int main()
{
	int i,j,x,y,k=0;
	fin>>n>>m;
	for(i=1; i<=m; i++)
	{
		fin>>x>>y;
		a[x][y]=1;
	}
	for(i=1; i<=n; i++) 
		if(!viz[i])
		{
			k++;
			parc(i,k); 
			parc2(i,k);
			for(j=1; j<=n; j++)
				if(viz[j]==k)
					if(viz[j]!=viz2[j]) viz[j]=0;
		}
	fout<<k<<endl;
	for(i=1; i<=k; i++)
	{
		for(j=1; j<=n; j++) if (viz[j]==i) fout<<j<<" ";
		fout<<endl;
	}
	return 0;
}