题目描述 春节到了，小从要给亲戚送年货，一直小从在编号为1的位置，他一共给n-1家亲戚送年货，由于每家要给的东西较多，所以每送一家，小从都需要回家再拿一份年货。现在我们给每家亲戚编号为2—n, 这些亲戚直接有m条道路相连，每条道路的距离为s。请你帮小从计算一些，送完所有年货，他一共要走多少路。 输入格式 第一行包含两个这个数n和m，（1<n<30） 接下来有m行，每行包含3个整数，x,y,s分别表示从编号x到编号y的距离是s. 输出格式 一个整数，表示小童走的路程。

这道题的意思是，给出一张无向图，其中有 n 个点和 m 条边，点的编号从 1 到 n。需要计算从点 1 出发，经过其他所有点后再回到点 1 时走过的路径长度。你需要编写一个程序来计算这个路径长度。

输入的第一行包含两个整数 n 和 m，表示点的数量和边的数量。接下来的 m 行，每行包含三个整数 x、y 和 s，表示存在一条从点 x 到点 y 的路径，长度为 s。

输出一个整数，表示从点 1 出发，经过其他所有点后再回到点 1 时走过的路径长度。

示例

输入：
4 4
1 2 1
2 3 1
3 1 1
1 4 1
输出：
4