小雷是一个安装光纤的工人，最近承包了一个工程，为了多赚取一些费用，他需要尽可能多的增加安装
的光纤的长度，但是为了保证工作的完成，他必须要使所有的居民都安装上光纤，现在你需要为他计算
出他最多能收到的费用。
多组测试样例。
首先输入N,M代表居民的个数，和能安装光纤的数量。(1<=N<=1000,1<=M<=20000)
接下来M行，每行三个整数a,b,c，代表a,b之间安光纤花费价格c。(1<=a,b<=N,1<=c<=10000000)。
一个整数，代表安装光纤最大费用，如果不能给所有用户都安装请输出-1。
5 8 1 2 3 1 3 7 2 3 10 2 4 4 2 5 8 3 4 6 3 5 2 4 5 17
42