题目描述

根据题目完成一个图的邻接表制作，注：此图为有权有向图

输入格式

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

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

输出格式

起点的编号:(终点编号,权值)

样例

样例输出

7 12
1 2 3
1 4 1
1 3 5
2 4 3
2 5 4
3 6 7
4 6 2
4 7 1
4 3 9
5 4 1
5 7 5
7 6 1

样例输出

1:(3,5)->(4,1)->(2,3)->
2:(5,4)->(4,3)->
3:(6,7)->
4:(3,9)->(7,1)->(6,2)->
5:(7,5)->(4,1)->
6:
7:(6,1)->