Problem D: 开放的美术学院
          Memory Limit:128 MB
          Time Limit:1.000 S
         
      
      
        
          Judge Style:Text Compare
          Creator:
      
      
          Submit:62
          Solved:17
      
Description
美术学院很美又很大,由很多个小院组成。其中有不少封闭的区域。新院长觉得视野受阻,决定拆墙把各个小院都打通,使得路人都可以观赏并且能步行到每一个区域(包括外面无限大的区域)。
我们用 N 个端点和 M 条边来描述美术学院。第 i 条边连接端点 Ai 和 Bi表示一面围墙,拆除所需要花费 Ci 。保证所有边只在端点相交,也就是表明这是一个平面图。现在新院长想知道最少一共需要拆除多少面墙及最少花费为多少?(拆墙数最少的前提下)
Input
第一行两个整数 N,M 。接下来 M 行每行三个整数 Ai,Bi,Ci。
      Output
输出两个整数。表示最少拆除的墙的数量和拆墙最少需要多少费用。
        Sample Input Copy
4 5
1 2 12
2 3 16 
3 4 14
4 1 16
2 4 23 
         
          Sample Output Copy
2 26
            
          HINT
 2<=N,M <=50 
1<=Ci<=10000
        1<=Ci<=10000