题目描述

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

输入

第1行包含两个整数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

Limitation

1s, 1024KiB for each test case.