F市计划在新区内若干地点之间修路，WS画了一张规划图，图上每个地点从1编号到n，两点之间的线段表示规划修建的道路，地点i和j之间的修路成本预算为w(i, j)。 你看了图纸以后发现其中有一些环路。为了节省修路成本，你希望在确保每个地点之间都可以连通的情况下，花最少的钱修路。所以你打算在WS的图纸上删除一些道路，请你算出删除一些规划的道路后最多能节省下多少钱。
第一行两个正整数 n,k，分别表示图纸上有n个地点、k条路 接下来的 k 行每行三个正整数 i,j,w 表示 i,j 两点之间道路预计花费w元。
一个正整数s，表示你删除一些道路后，最多能节省s元
【输入样例】 5 5 1 2 8 1 3 1 1 5 3 2 4 5 3 4 2 【输出样例】 8
对于全部数据，保证 1≤n≤100，1≤w(i,j)≤1000。