题目描述

小 $A$ 生活在一个神奇的国家，这个国家有 $N$ 个城市（编号 $1 \sim N$），还有 $M$ 条道路连接两个城市。道路连接的两个城市可以互相直接免费到达。小 $A$ 比较烦恼，因为他想知道每个城市能直接到达哪些城市，你能帮帮他吗？

保证每个城市都有道路与其连接。

输入格式

第 $1$ 行包含两个整数 $N$ 和 $M$。$N \le 10^5$，$M \le 5 \times 10^5$。

接下来 $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