明明负责规划一处岛屿内的道路修建。已知岛内有N个地点，存在一些可能的道路链接两个地点，这些道路各自修建的费用不同。明明想知道最少花费多少费用，就可以让N个地点连通，即任意两个地点之间都可达。

第一行输入N，M。M为可能建立道路的条数。

接下来M行，每行3个整数，Si, Ti, Vi, 分别表示 地点Si 和 Ti之间可以建设道路，花费为Vi.

一个整数，表示让N个地点连通最小花费。

40%   N<=50, M<=2500

100%  N<=5000 M<=2*10^5