强连通分量

题目描述

给一个$n$个点$m$条边的图，输出所有的强连通分量。

输入格式

第一行两个整数$n, m(1\leq n\leq 10^5, 1\leq m\leq 3\times 10^5)$。接下来$m$行，每行两个整数$u, v(1\leq u, v\leq n)$。

输出格式

输出若干行，每行若干个数表示一个强连通分量，按编号从小到大输出。对于所有强连通分量，按照字典序从小到大输出。

样例输入

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

样例输出

1 3
2 4 5