#include <stdio.h>
#include <vector>
#include <limits>
using namespace std;
 
const int inf = numeric_limits<int>::max();
 
struct Edge {
     int to;        // Конец ребра
     int weight;    // Вес ребра
     Edge(int _to = 0, int _weight = 0) {
         to = _to;
         weight = _weight;
     }
 };
 
 // Входные данные (граф)
 vector<vector<Edge> > graph;
 
 // Данные, используемые алгоритмом Дейкстры1 vector<bool> added;
 vector<int> d, parents;
 
 // Находит еще не добавленную вершину с минимальным значением
 // d. Если все вершины с d, отличным от бесконечности, уже
 // добавлены - возаращает -1.
 int nextVertex() {
     int result = -1;
     for(int i = 0; i < graph.size(); i++)
         if(!added[i] && d[i] != inf && (result == -1 || d[i] < d[result]))
             result = i;
     return result;
 }
 
 // Стандартная инициализация перед релаксациями
 void initialize(int s) {
     added.assign(graph.size(), false);
     d.assign(graph.size(), inf);
     d[s] = 0;
     parents.assign(graph.size(), -1);
 }
 
 // Релаксация ребра
 void relax(int u, int v, int weight) {
     if(d[v] > d[u] + weight) {
         d[v] = d[u] + weight;
         parents[v] = u;
     }
 }
 
 // Собственно алгоритм Дейкстры
 void dijkstra(int s) {
     int u;
 
     initialize(s);
     while((u = nextVertex()) != -1) {
         added[u] = true;
         for(int j = 0; j < graph[u].size(); j++)
             relax(u, graph[u][j].to, graph[u][j].weight);
     }
 }
 
 // Простая демонстрация
 // Считывает описание взвешенного графа и пару вершин (from, to)
 // Печатает кратчайший путь от from до to
 int main()
 {
     int vertexCount, edgeCount;
     int from, to;
 
     // Read the input
     scanf("%d%d", &vertexCount, &edgeCount);
     graph.resize(vertexCount);
     for(int i = 0; i < edgeCount; i++) {
         int from, to, weight;
         scanf("%d%d%d", &from, &to, &weight);
         graph[from].push_back(Edge(to, weight));
     }
     scanf("%d%d", &from, &to);
 
     // Run the algo
     dijkstra(from);
 
     // Print the result
     if(to != from && parents[to] == -1) {
         printf("%d isn't reachable from %d\n", to, from);
     } else {
         vector<int> path;
         for(int cur = to; cur != -1; cur = parents[cur])
             path.push_back(cur);
         for(int i = path.size() - 1; i >= 0; i--)
             printf("%d ", path[i]);
         printf("\n");
     }
 }