题目描述

小朋友在开车，他要从第一个点出发到所有的点，其中，有好多条路连接好多个地方，这些路并不是单行线，也就是说，小朋友可以从 \(x\) 地开往 \(y\) 地，那么他也可以从 \(y\) 地开往 \(x\) 地，现在小朋友想知道：这些路的距离之和最小是多少？

输入格式

第一行有两个正整数 \(n,m\) 表示一共有 \(n\) 个点，\(m\) 条路。

接下来 \(m\) 每行 3 个正整数 \(x,y,z\)，表示在 \(x\) 地和 \(y\) 地之间，有一条长度为 \(z\) 的路。

输出格式

输出第一行有一个整数，表示最终距离。

样例输入

4 5
1 2 2
1 3 2
1 4 3
2 3 4
3 4 3

样例输出

7

提示/说明

\(1 \leq n\leq 10^2\)，\(1 \leq m \leq 2 \times 10^5\)，\(z \leq 10^4\)

保证所有路联通。