暂无测试数据。

题目描述

小A生活在一个神奇的国家，
这个国家有 \(N\) 个城市,还有 \(M\) 条道路连接两个城市。
道路连接的两个城市可以互相直接免费到达。
小A比较烦恼，因为他想知道每个城市能直接到达哪些城市，你能帮帮他吗？
保证每个城市都有道路与其连接（注:按照输入的道路顺序输出每个城市直接连接的城市）

输入

第一行包含两个整数 \(N\) 和 \(M\)。
接下来 \(M\) 行，
每行两个整数，描述一条道路连接的两个城市的编号。

输出

输出 \(N\) 行，每一行若干个用一个空格隔开的整数。
第 \(i\) 行输出的是与城市 \(i\) 直接相连的城市编号，
保证城市的出现按照道路输入的先后顺序出现。

样例输入

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

样例输出

3 4 2
3 4 1
2 1
1 2

数据范围限制

\(N \leq 10^5\),\(M \leq 5 \times 10^5\),保证没有自环和重边。

来源

基础篇例6.5