时间限制：1秒　　内存限制：256M

---

【问题描述】

　　小A生活在一个神奇的国家，这个国家有 \(N\) 个城市（编号为 \(1..N\)），还有 \(M\) 条道路，每条道路连接着两个不同的城市，通过这条道路，这两个城市可以相互直接到达。现在小A想知道每个城市可以直接到达那些城市，请你来帮助它。

【输入格式】

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

【输出格式】

　　输出 \(N\) 行，每行有若干个整数，其中第 \(i\) 行的整数表示城市 \(i\) 能直接到达的城市编号，输出顺序按照输入的先后顺序出现。

【输入输出样例】

　Input

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

　Output

3 4 2
3 4 1
2 1
1 2

【数据说明】

　　对于 \(100\%\) 的数据 \(1≤N≤100000\)，\(1≤M≤500000\)。

【来源】

　　Mr.he