Coding is the closest thing we have to superpower ！

2270 : 图-图的邻接表存储
描述

给出一个有向图，输出该图的邻接表。

输入

第1 行，2 个整数N,M。

接下来M行，每行2个整数Ui​,Vi​，表示边(Ui​,Vi​)。点用1,2,⋯,N 编号。

1≤N,M≤100

数据保证没有重边和自环。

输出

共N行，第 i 行输出以第 i 个结点为起点的所有边的终点，用空格隔开，如果没有以第 i 个结点为起点的边，则第 i 行输出-1。

（建立邻接表时采用头插法，故输出顺序总是与边的输入顺序相反）

样例

输入

4 10
1 2
4 2
3 1 
1 4
1 3
2 3
2 1
4 3
3 2
4 1

输出

3 4 2
1 3
2 1
1 3 2
标签
图
语言：
主题：
登录以提交代码;