胜利之路

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

题目描述


输入

输出

样例输入

5 8
2 4 2
5 2 1
1 2 1
4 3 2
1 3 3
4 5 2
1 5 8
3 5 3

样例输出

7
1 3 5

提示