#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> pii;
typedef vector<pii> vii;
typedef vector<int> vi;
#define inf 0x3f3f3f3f

vii *G;
vi D,P;

void Dijkstra(int s,int N){
	D.assign(N+1,inf);
	P.assign(N+1,-1);
	D[s]=0;
	P[s]=-1;
	set<pii> Q;
	Q.insert({s,0});
	while(!Q.empty()){
		auto top=Q.begin();
		int u=top->first;
		Q.erase(top);
		if(u==N)return ;
		for(auto next:G[u]){
			int v=next.first,wt=next.second;
			if(D[v]>D[u]+wt){
				P[v]=u;
				Q.erase({v,D[v]});
				D[v]=D[u]+wt;
				Q.insert({v,D[v]});
			}
		}
	}
}
void print_shortest_path(int to){
	vi path;
	for(int i=to;i!=-1;i=P[i])path.push_back(i);
	reverse(path.begin(),path.end());
	for(auto i:path)cout<<i<<" ";
}
int main(){
	int N,m;cin>>N>>m;
	G= new vii[N+1];
	for(int i=0;i<m;i++){
		int a,b,w;cin>>a>>b>>w;
		G[a].push_back({b,w});
		G[b].push_back({a,w});
	}
	Dijkstra(1,N);
	if(D[N]==inf)cout<<-1;
	else
		print_shortest_path(N);
	//cout<<D[N]<<"\n";
		
}