给定结点数为 $n$，边数为 $m$ 的带权无向连通图 $G$，所有结点编号为 $1,2,\cdots ,n$。

求 $G$ 的最小生成树的边权和。

第一行两个正整数 $n,m$。

之后的 $m$ 行，每行三个正整数 ui,vi,wiu_i,v_i,w_iui,vi,wi（1≤ui,vi≤n1\le u_i,v_i\le n1≤ui,vi≤n，0≤wi≤1090\le w_i\le 10^90≤wi≤109），描述一条连接结点 uiu_iui 和 viv_ivi，边权为 wiw_iwi 的边。