信息学院要重新改造，道路需要重建，于是大家捐钱出力，帮助学校建设。Konterless觉得这次重建蕴含着商机，于是勇于向学校承担了负责领导修路的任务，学校于是拨发给Konterless一大笔重建费，并且许诺如果重建费有剩余，就把剩余的经费当作报酬送给Konterless，konterless也是一个有操守的人，他不想在修路材料的质量上克扣，于是乎他想到可以尽力修路修的短一些。已知有n个地点，m条道路，1．改造的那些道路能够把所有的地点直接或间接的连通起来。 2．在满足要求1的情况下，改造的道路尽量少。你知道Konterless该怎么修路才能使自己获得最多的报酬吗？

第一行有两个整数n,m表示有n个地点，m条道路
接下来m行是对每条道路的描述，x，y，z表示地点x与地点y之间有道路相连，长度为z。（1<=n<=300,1<=m<=10000,1<=z<=1000）

一个整数，表示修路的花费