【题意】

给出一个$N$个点$M$条边的无向连通图，求严格次小生成树。

严格次小生成树：在无向图中，边权和最小的，且满足边权和 严格大于 最小生成树边权和 的生成树。

【输入格式】

第一行两个整数 $N\ \ M$。

下来 $M$ 行，每行 $3$ 个数 $x,y,z$ 表示，点 $x$ 和点 $y$ 之间有一条边，边的权值为 $z$。

【输出格式】

一行一个数，表示严格次小生成树的边权和。

【样例输入】

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

【样例输出】

11

【提示】

数据中无向图不保证无自环。

对于 $50\%$ 的数据， $N\le 2000$，$M\le 3000$。

对于 $80\%$ 的数据， $N\le 5\times 10^4$，$M\le 10^5$。

对于 $100\%$ 的数据， $N\le 10^5$，$M\le 3\times10^5$，边权 $\in [0,10^9]$，数据保证必定存在严格次小生成树。