题目描述

给定一张包含 $n$ 个顶点和 $m$ 条有向边的图，请找出图中所有的强连通分量。

注意：图中可能存在重边和自环。

输入格式

第一行两个正整数 $n$ 和 $m$，分别表示顶点数和边数。

接下来 $m$ 行，每行两个正整数 $u$ 和 $v$，表示一条从 $u$ 到 $v$ 的有向边。

输出格式

第一行输出一个整数，表示强连通分量的个数。

随后按如下规则逐行输出每个分量：从 $1$ 号顶点开始依次检查，若该顶点所在分量尚未输出，则输出该分量的所有顶点（顶点间用空格分隔，按编号升序排列）。每个分量占一行。

样例

6 8
1 2
1 5
2 6
5 6
6 1
5 3
6 4
3 4

3
1 2 5 6
3
4

提示

对于所有数据，$1 \le n \le 10000$，$1 \le m \le 100000$。