题目描述

给定一个有向图，求其中的强连通分量的数量，以及每一个强连通分量包含的顶点。

输入格式

第一行，输入顶点个数n（1<=n<=500）和边数m；
接下来m行输入每一条边的两个顶点。

输出格式

第一行，输出这个图中的强连通分量的数量；
加下来每一行将每个强连通分量包含的顶点以空格隔开输出。

样例数据

input

4 7
1 3
3 2
2 1
1 2
3 1
2 3
1 4

output

2
1 2 3 
4