4573 - 提高:图论:强连通分量 tarjan算法模板题

通过次数

11

提交次数

21

Time Limit : 1 秒
Memory Limit : 64 MB

找出所有强连通分量

Input

第一行 包含2个数字 结点数n 边数m 下面m行是边的2个结点a和b,表示a->b

Output

输出强连通分量,每个一行

Examples

Input

8 12
1 5
2 1
3 2
3 4
4 3
5 2
6 2
6 5
6 7
7 6
8 7
8 4

Output

2 5 1
4 3
7 6
8

Hint

n和m都不超过100