某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了连接两个城镇需要花费的代价。

省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。

问最少花费多少代价就可以完成工程？

第一行包含两个正整数 $N,M$ $(1 \le N \le 1000,\ N-1 \le M \lt 4000)$，分别代表现有城镇的数目和已修建的道路的数目。城镇分别以 $1 \sim N$ 编号。

接下来是 $M$ 行道路信息。每一行有三个整数 $A,B,X$ $(1 \le A,B \le N,\ 0 \lt X \lt 10000)$，表示可以在城镇 $A$ 和城镇 $B$ 之间建一条花费为 $X$ 的双向道路。

保证数据可以完成工程。

输出完成工程需要花费的最少代价。