program ctc;
const fi='ctc.in';
fo='ctc.out';
var f:text;
g:text;
var a,tr,sol:array of array of longint;
v,v2:array[1..100000] of 0..2;
viz:array[1..100000] of longint;
bufin,bufout:array[1..65000] of byte;
n,m,i,c,d,nr,k:longint;
s:ansistring;
s1:string;
procedure df(nod:longint);
var j:longint;
begin
v[nod]:=1;
for j:=1 to a[nod,0] do
if v[a[nod,j]]=0 then
df(a[nod,j]);
end;
procedure trs(nod:longint);
var j:longint;
begin
inc(sol[nr,0]);
setlength(sol[nr],sol[nr,0]+1);
sol[nr,sol[nr,0]]:=nod;
inc(v[nod]);
viz[nod]:=1;
for j:=1 to tr[nod,0] do
if (v[tr[nod,j]]=1) then
trs(tr[nod,j]);
end;
begin
assign(f,fi);
reset(f);
assign(g,fo);
rewrite(g);
settextbuf(f,bufin);
settextbuf(g,bufout);
read(f,n,m);
setlength(a,n+1,1);
setlength(tr,n+1,1);
for i:=1 to m do
begin
flush(f);
read(f,c,d);
inc(a[c,0]);
setlength(a[c],a[c,0]+1);
a[c,a[c,0]]:=d;
inc(tr[d,0]);
setlength(tr[d],tr[d,0]+1);
tr[d,tr[d,0]]:=c;
end;
for i:=1 to n do
begin
if viz[i]=0 then
begin
fillchar(v,sizeof(v),0);
inc(nr);
setlength(sol,nr+1);
setlength(sol[nr],1);
df(i);
trs(i);
end;
end;
writeln(g,nr);
for i:=1 to nr do
begin
for k:=1 to sol[i,0] do
write(g,sol[i,k],' ');
writeln(g);
flush(g);
end;
close(f);
close(g);
end.