网络连接

描述

有N（1＜N＜2 000）栋大楼，已知每栋楼之间的距离，需要用网络来连接各栋大楼，问怎样连线距离最短？0Vl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

输入的第一有行两个整数N和S，表示大楼数和楼间距离数。 随后S行，每行三个整数，表示两栋大楼编号和距离。0Vl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出

输出连线的最短距离。0Vl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例

输入

5 10
1 2 14 
1 3 3
1 4 6
1 5 4
2 3 5
2 5 7
2 4 11
3 4 10
3 5 9
4 5 2

输出

14