题目描述

链式向前星是一种用于存储图的数据结构，它结合了边集数组和邻接表的特点，特别适合于稀疏图的表示。

在添加边时，使用头插法将新边插入到对应顶点的链表头部，这样可以保证链表的顺序与边添加的顺序相反 。 访问一个顶点的所有邻接点时，可以通过$h$数组找到第一条边，然后通过$ne$属性遍历整个链表. 。

链式向前星是一种在算法竞赛和图论算法中广泛使用的数据结构，它通过静态链表的方式存储图的边信息，使得对图的遍历和操作更加高效。

输入图中点的数量和边的集合，输出对应的链式向前星结构

输入

第一行输入两个整数$n,m$,表示点的范围和边的数量

接下来一共$m$对整数$a,b$,表示$a$到$b$之间有有向边和对应的边权

输出

输出邻接矩阵

3 3
1 3 5
2 3 10
1 2 6

1:2(6) 3(5)
2:3(10)

样例解释

点$1$可以走到点$2$边权是$6$,走到点$3$边权是$5$

点$2$可以走到点$3$,边权是$10$

提示

$1 \leq n \leq 100000$

$1 \leq m \leq 1000000$