众所周知，条条大路通罗马 新罗马 君士坦丁堡 康斯坦丁尼耶 伊斯坦布尔。
土鸡国有nnn座城市和mmm条无向道路，每条道路连接ui,viu_i,v_iui,vi两座城市，并且有改造费用wiw_iwi。
苏丹希望将道路进行改造，使得满足以下条件：
1.对任意两座城市i,ji,ji,j，可以仅通过改造后的道路互相到达。
2.从伊斯坦布尔（1号城市）出发的所有道路必须被改造。
3.在满足以上条件的所有方案中，改造费用最少。
如果不存在合法的方案，输出-1，否则输出最小费用。保证不存在重边和自环。
-1
第一行两个整数n,mn,mn,m。
接下来mmm行，每行三个整数ui,vi,wiu_i,v_i,w_iui,vi,wi。
仅一个整数。
5 5 1 2 5 1 3 6 1 4 7 2 5 3 3 5 2
20
5 4 1 2 5 1 3 6 2 5 3 3 5 2
1≤n≤1051 \leq n \leq 10^51≤n≤105
1≤m≤2×1051 \leq m \leq 2 \times 10^51≤m≤2×105
1≤ui,vi≤n1 \leq u_i,v_i \leq n1≤ui,vi≤n
1≤wi≤1091 \leq w_i \leq 10^91≤wi≤109