小周生活在一个神奇的国家，这个国家有$N$个城市($N \leq 100000$),还有$M$条道路（$M \leq 5000000$）连接两个城市。道路连接的两个城市能够互相直接到达。

小周比较烦恼，因为他想知道每个城市能直接到达哪些城市，你能帮帮她吗?该城市没有与其他相连的城市则空一行。(注:按照输入的道路顺序输出每个城市直接连接的城市)

输入

第$1$行包含两个整数$N$和$M$;

接下来$M$行，每行两个整数，描述一条道路连接的两个城市的编号。

输出

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

样例

样例输入1

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

样例输出1

3 4 2
3 4 1
2 1
1 2