#include <vector>
#include <utility>
#include <set>
#include <iostream>
#include <algorithm>
 
using namespace std;
 
int64_t update, previous;
set<pair<int64_t, int>> dist;
auto it = dist.begin();
int ind = 0, n, i, j;
pair<int64_t, int>p;
 
using Graph = std::vector<std::vector<std::pair<int, int64_t>>>;
 
void dij(Graph& tree, std::vector<bool>& decided, std::vector<int64_t>& d, std::vector<int>& path) {
    ind = 0;
    while (!dist.empty()) {
        it = dist.begin();
        if (it == dist.end()) return;
        ind = it->second;
        dist.erase(it);
        decided[ind] = 1;
        for (j = 0; j < tree[ind].size(); j++) {
            update = d[ind] + tree[ind][j].second;
            previous = d[tree[ind][j].first];
            if (update < previous) {
                p = make_pair(previous, tree[ind][j].first);
                //cout<<p.first<<" intermediate "<<p.second<<endl;
                dist.erase(dist.find(p));
                p = make_pair(update, tree[ind][j].first);
                dist.insert(p);
                path[tree[ind][j].first] = ind;
            }
            d[tree[ind][j].first] = min(update, previous);
        }
    }
}
 
int main()
{
    int64_t edges;
    int64_t x, y, weight;
    cin >> n >> edges;
    Graph graph(n);
    for (i = 0; i < edges; i++) {
        cin >> x >> y >> weight;
        x--; y--;
        graph[x].push_back({ y, weight });
        graph[y].push_back({ x, weight });
    }
    int src = 1;
    src--;
    std::vector<int64_t> d(n);
    for (i = 0; i < n; i++) {
        if (src == i) {
            dist.insert({ 0, i });
            d[i] = 0;
        }
        else {
            dist.insert({ 1e18, i });
            d[i] = 1e18;
        }
    }
    std::vector<bool> decided(n);
    std::vector<int> path(n, -1);
    for (int i = 1; i < n; i++) path[i] = -2;
    dij(graph, decided, d, path);
    if (path[n - 1] == -2) cout << -1;
    else {
        vector<int> s;
        int final = n - 1;
        while (final != -1) {
            s.push_back(final);
            final = path[final];
        }
        reverse(s.begin(), s.end());
        for (auto pi : s) cout << pi + 1 << " ";
    }
    cout << endl;
}
 

I2luY2x1ZGUgPHZlY3Rvcj4KI2luY2x1ZGUgPHV0aWxpdHk+CiNpbmNsdWRlIDxzZXQ+CiNpbmNsdWRlIDxpb3N0cmVhbT4KI2luY2x1ZGUgPGFsZ29yaXRobT4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQ2NF90IHVwZGF0ZSwgcHJldmlvdXM7CnNldDxwYWlyPGludDY0X3QsIGludD4+IGRpc3Q7CmF1dG8gaXQgPSBkaXN0LmJlZ2luKCk7CmludCBpbmQgPSAwLCBuLCBpLCBqOwpwYWlyPGludDY0X3QsIGludD5wOwoKdXNpbmcgR3JhcGggPSBzdGQ6OnZlY3RvcjxzdGQ6OnZlY3RvcjxzdGQ6OnBhaXI8aW50LCBpbnQ2NF90Pj4+OwoKdm9pZCBkaWooR3JhcGgmIHRyZWUsIHN0ZDo6dmVjdG9yPGJvb2w+JiBkZWNpZGVkLCBzdGQ6OnZlY3RvcjxpbnQ2NF90PiYgZCwgc3RkOjp2ZWN0b3I8aW50PiYgcGF0aCkgewogICAgaW5kID0gMDsKICAgIHdoaWxlICghZGlzdC5lbXB0eSgpKSB7CiAgICAgICAgaXQgPSBkaXN0LmJlZ2luKCk7CiAgICAgICAgaWYgKGl0ID09IGRpc3QuZW5kKCkpIHJldHVybjsKICAgICAgICBpbmQgPSBpdC0+c2Vjb25kOwogICAgICAgIGRpc3QuZXJhc2UoaXQpOwogICAgICAgIGRlY2lkZWRbaW5kXSA9IDE7CiAgICAgICAgZm9yIChqID0gMDsgaiA8IHRyZWVbaW5kXS5zaXplKCk7IGorKykgewogICAgICAgICAgICB1cGRhdGUgPSBkW2luZF0gKyB0cmVlW2luZF1bal0uc2Vjb25kOwogICAgICAgICAgICBwcmV2aW91cyA9IGRbdHJlZVtpbmRdW2pdLmZpcnN0XTsKICAgICAgICAgICAgaWYgKHVwZGF0ZSA8IHByZXZpb3VzKSB7CiAgICAgICAgICAgICAgICBwID0gbWFrZV9wYWlyKHByZXZpb3VzLCB0cmVlW2luZF1bal0uZmlyc3QpOwogICAgICAgICAgICAgICAgLy9jb3V0PDxwLmZpcnN0PDwiIGludGVybWVkaWF0ZSAiPDxwLnNlY29uZDw8ZW5kbDsKICAgICAgICAgICAgICAgIGRpc3QuZXJhc2UoZGlzdC5maW5kKHApKTsKICAgICAgICAgICAgICAgIHAgPSBtYWtlX3BhaXIodXBkYXRlLCB0cmVlW2luZF1bal0uZmlyc3QpOwogICAgICAgICAgICAgICAgZGlzdC5pbnNlcnQocCk7CiAgICAgICAgICAgICAgICBwYXRoW3RyZWVbaW5kXVtqXS5maXJzdF0gPSBpbmQ7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZFt0cmVlW2luZF1bal0uZmlyc3RdID0gbWluKHVwZGF0ZSwgcHJldmlvdXMpOwogICAgICAgIH0KICAgIH0KfQoKaW50IG1haW4oKQp7CiAgICBpbnQ2NF90IGVkZ2VzOwogICAgaW50NjRfdCB4LCB5LCB3ZWlnaHQ7CiAgICBjaW4gPj4gbiA+PiBlZGdlczsKICAgIEdyYXBoIGdyYXBoKG4pOwogICAgZm9yIChpID0gMDsgaSA8IGVkZ2VzOyBpKyspIHsKICAgICAgICBjaW4gPj4geCA+PiB5ID4+IHdlaWdodDsKICAgICAgICB4LS07IHktLTsKICAgICAgICBncmFwaFt4XS5wdXNoX2JhY2soeyB5LCB3ZWlnaHQgfSk7CiAgICAgICAgZ3JhcGhbeV0ucHVzaF9iYWNrKHsgeCwgd2VpZ2h0IH0pOwogICAgfQogICAgaW50IHNyYyA9IDE7CiAgICBzcmMtLTsKICAgIHN0ZDo6dmVjdG9yPGludDY0X3Q+IGQobik7CiAgICBmb3IgKGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgaWYgKHNyYyA9PSBpKSB7CiAgICAgICAgICAgIGRpc3QuaW5zZXJ0KHsgMCwgaSB9KTsKICAgICAgICAgICAgZFtpXSA9IDA7CiAgICAgICAgfQogICAgICAgIGVsc2UgewogICAgICAgICAgICBkaXN0Lmluc2VydCh7IDFlMTgsIGkgfSk7CiAgICAgICAgICAgIGRbaV0gPSAxZTE4OwogICAgICAgIH0KICAgIH0KICAgIHN0ZDo6dmVjdG9yPGJvb2w+IGRlY2lkZWQobik7CiAgICBzdGQ6OnZlY3RvcjxpbnQ+IHBhdGgobiwgLTEpOwogICAgZm9yIChpbnQgaSA9IDE7IGkgPCBuOyBpKyspIHBhdGhbaV0gPSAtMjsKICAgIGRpaihncmFwaCwgZGVjaWRlZCwgZCwgcGF0aCk7CiAgICBpZiAocGF0aFtuIC0gMV0gPT0gLTIpIGNvdXQgPDwgLTE7CiAgICBlbHNlIHsKICAgICAgICB2ZWN0b3I8aW50PiBzOwogICAgICAgIGludCBmaW5hbCA9IG4gLSAxOwogICAgICAgIHdoaWxlIChmaW5hbCAhPSAtMSkgewogICAgICAgICAgICBzLnB1c2hfYmFjayhmaW5hbCk7CiAgICAgICAgICAgIGZpbmFsID0gcGF0aFtmaW5hbF07CiAgICAgICAgfQogICAgICAgIHJldmVyc2Uocy5iZWdpbigpLCBzLmVuZCgpKTsKICAgICAgICBmb3IgKGF1dG8gcGkgOiBzKSBjb3V0IDw8IHBpICsgMSA8PCAiICI7CiAgICB9CiAgICBjb3V0IDw8IGVuZGw7Cn0K

MTAwIDUwCjEgMjMgMTMzCjEgODcgMTYKMiA5IDc4CjMgMTIgMTE3CjMgMzkgMTkKNSAyNSAyMTkKNSA0NyAxMzAKNSA5NyAxNTcKNiA1MCAxMTQKOSAxMSAyNQo5IDM5IDIyNwoxMCA0NSAxODcKMTAgNzcgMTIwCjEyIDE5IDg1CjEzIDQzIDI0NwoxNCAxNiA0CjE1IDMzIDIyMwoxNiAzMyAxCjE5IDY5IDIwNAoyMCAzNSAxMTkKMjAgNDMgMjEzCjIwIDg2IDE5CjIyIDQwIDIzMwoyMyAzMyA2MQoyMyA3OSAxNTIKMjYgODkgMjEzCjI3IDU3IDEyOQoyOCA0MiAyMjAKMzEgNjggODQKMzEgNjkgMTgzCjMyIDM5IDE0NQozMiAxMDAgMTE3CjMzIDQ5IDE5OAozNCA0OCA3OAozNyA2NiAyMDAKMzcgOTEgNzcKMzkgNDQgMjM1CjQxIDcwIDEwOQo0MiA5MiAzMwo0NCA3NCAxOTYKNDggNzMgMjYKNTEgNTcgMjE2CjUzIDcwIDE1OAo2MyA5OCAyMjAKNjYgNzIgMTQ4CjgwIDkzIDE1MAo4MSA5OSA1NAo4MyA4NCAxMjkKODMgODkgMTc3Cjk1IDEwMCAxNg==

100 50
1 23 133
1 87 16
2 9 78
3 12 117
3 39 19
5 25 219
5 47 130
5 97 157
6 50 114
9 11 25
9 39 227
10 45 187
10 77 120
12 19 85
13 43 247
14 16 4
15 33 223
16 33 1
19 69 204
20 35 119
20 43 213
20 86 19
22 40 233
23 33 61
23 79 152
26 89 213
27 57 129
28 42 220
31 68 84
31 69 183
32 39 145
32 100 117
33 49 198
34 48 78
37 66 200
37 91 77
39 44 235
41 70 109
42 92 33
44 74 196
48 73 26
51 57 216
53 70 158
63 98 220
66 72 148
80 93 150
81 99 54
83 84 129
83 89 177
95 100 16