题目描述

建立有向图的邻接表。遍历以每个顶点为起点的边，输出权值之和。

输入格式

第一行为整数n、m(1≤n, m≤100)，表示图中点的个数和边的个数；

后面m行，每行3个整数，分别代表：边连接的两个节点的名称和权值，节点名称在1~n之内，权值在1~100以内。

输出格式

按从小到大顺序输出以每个顶点为起点的边的权值之和。

输入/输出样例

5 8
1 5 3
1 2 5
1 3 8
2 3 2
2 5 6
5 3 4
5 4 11
3 4 10

1 16
2 8
3 10
4 0
5 15

样例解释

说明/提示

时间1000ms，内存256MiB