Problem B: 火车编号
[Creator : ]
Description
在繁忙的火车站中,有 n 条平行的铁轨,编号为 1 到 n。最初,每条铁轨上都停放着一个火车头。
调度员接到了 m 条指令,需要将 m 节车厢依次挂载到这些火车头上。每条指令包含两个整数 u 和 v,表示将编号为 v 的车厢挂载到第 u 条铁轨上当前列车的末尾。
当所有指令执行完毕后,请你汇报每条铁轨上车厢的排列情况。
调度员接到了 m 条指令,需要将 m 节车厢依次挂载到这些火车头上。每条指令包含两个整数 u 和 v,表示将编号为 v 的车厢挂载到第 u 条铁轨上当前列车的末尾。
当所有指令执行完毕后,请你汇报每条铁轨上车厢的排列情况。
Input
第一行包含两个整数 n 和 m(1<=n,m<=2*10的5次方),方便表示铁轨的数量和车厢指令的数量。
接下来m行,每行包含两个整数u和v(1<=u<=n,1<=u<=10的9次方)表示将编号为v的车厢挂载到第u条铁轨上。
Output
输出共n行。第i行输出第i条铁轨上的所有车厢编号,按从前向后(即挂载顺序)排列。车厢编号之间用一个空格分隔。不需要输出火车头。如果该铁轨上没有挂载任何车厢,则输出一个空行。
Sample Input Copy
3 5
1 101
2 201
1 102
3 301
1 103
Sample Output Copy
101 102 103
201
301