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

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

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

样例二：
输入：
4 6
2 3
3 1
1 4
2 4
1 2
2 1
输出：
3 4 2
3 4 1
2 1
1 2

数据结构 链表 队列