修路

内存限制: 128M   时间限制: 1S

题目描述


输入

输出

样例输入

4 5
1 2 3
1 4 5
2 4 7
2 3 6
3 4 8

样例输出

3 6