题目描述
给出一张无向图，请输出其中任意一条可行的从点 1 到点 n 的最短路径。
输入
第一行：两个整数n，m(2<=n<=10^5,1<=m<=2*10^5),分别表示点数和边数
接下来m行：每行三个整数u，v，w(1<=u,v<=n,1<=w<=10^5)，表示u和v之间连一条边权为w的双向边。
输出
一个可行的路径，如果不存在这种路径输出-1。
样例输入
5 6
1 2 2
2 5 5
2 3 4
1 4 1
4 3 3
3 5 1样例输出
1 4 3 5