最小生成树练习
输入
第一行n，m。表示在场有n 个点m条边。
以下m行，每行a，b，c。表示点a与点b距离为c。
$1\le n\le 3000 , 1\le m\le 1000000$
输入保证有解。
输出
第一行w。表示最小距离和为w。
第二行一个e，表示多少边。
以下e行，每行两个数ta，tb。表示选定的一条边。
样例
输入：
4 6
1 2 5
1 3 6
1 4 8
2 3 3
2 4 9
3 4 2
输出：
10
3
1 2
2 3
3 4