/**
 *  Author: Bao Tong
 *  Created: Thu 21/11/2019 at 18:01:11
 **/
 
#include <bits/stdc++.h>
using namespace std;
#define sim template <class c
#define ris return *this
#define dor > debug &operator<<
#define eni(x)                                                              \
  sim > typename enable_if<sizeof dud<c>(0) x 1, debug &>::type operator<<( \
            c i) {
sim > struct rge { c b, e; };
sim > rge<c> range(c i, c j) { return rge<c>{i, j}; }
sim > auto dud(c *x) -> decltype(cerr << *x, 0);
sim > char dud(...);
struct debug {
#ifdef LOCAL
  ~debug() { cerr << endl; }
  eni(!=) cerr << boolalpha << i;
  ris;
} eni(==) ris << range(begin(i), end(i));
}
sim, class b dor(pair<b, c> d) {
  ris << "(" << d.first << "," << d.second << ")";
}
sim dor(rge<c> d) {
  *this << "[";
  for (auto it = d.b; it != d.e; ++it) *this << ", " + 2 * (it == d.b) << *it;
  ris << "]";
}
#else
  sim dor(const c &) { ris; }
#endif
}
;
#define imie(...) " [" << #__VA_ARGS__ ": " << (__VA_ARGS__) << "] "
 
int const N = 1e5 + 5;
vector<pair<int, int>> edges[N];
int n, m, p[N];
long long d[N];
set<pair<int, int>> st;
 
int main() {
  // ios::sync_with_stdio(false);
  // cin.tie(0);
  // cout.tie(0);
  // cin >> n >> m;
  scanf("%d%d", &n, &m);
  for (int i = 1; i <= n; i++) {
    d[i] = LLONG_MAX;
  }
  for (int i = 0; i < m; i++) {
    int x, y, z;
    // cin >> x >> y >> z;
    scanf("%d%d%d", &x, &y, &z);
    edges[x].push_back({y, z});
    edges[y].push_back({x, z});
  }
  d[n] = 0;
  st.insert({d[n], n});
  while (!st.empty()) {
    auto top=st.begin();
		int u=top->second;
		st.erase(top);
		if(u==1)break; ;
		for(auto next:edges[u]){
			int v=next.first,wt=next.second;
			if(d[v]>d[u]+wt){
				p[v]=u;
				st.erase({d[v], v});
				d[v]=d[u]+wt;
				st.insert({d[v], v});
			}
		}
  }
  if (d[1] == LLONG_MAX) {
    cout << "-1\n";
  } else {
    int cur = 1;
    while (cur != 0) {
      printf("%d ", cur);
      // cout << cur << " ";
      cur = p[cur];
    }
    printf("\n");
    // cout << endl;
  }
  return 0;
}
 
/**
 * A worthwhile goal
 * Make a damn schedule and stick to it
 **/