题目描述

根据题目完成一个图的邻接表制作，注：此图为无权有向图，建图时使用尾插法建立邻接表。

输入格式

第一行两个数据表现：点的数量n，边的数量m

接下来m行，表示每条边的起点和终点以及权值（点的编号从1开始）

输出格式

输出共 n 行 第i行输出以i为起点的所有边的终点，输出顺序按照输入顺序尾插法建立邻接表的顺序输出。

起点->终点->终点->终点...->null

例如有3条边按照输入顺序是 1->2,1->5,1->3

则输出第1行时输出

1->2->5->3->null

样例

样例输出

6 8
1 3
1 5
1 6
2 5
2 6
3 4
3 5
5 6

样例输出

1->3->5->6->null
2->5->6->null
3->4->5->null
4->null
5->6->null
6->null

数据范围与格式

1 ≤ n,m ≤ 10000

可能出现重边和自环