#include <stdio.h>

#define MAX_FRONT	1000
#define MAX_VRCH	100

int f[MAX_FRONT][2], zacf, konf; /* Takto je deklarovaná fronta */
int h[12*MAX_VRCH][12*MAX_VRCH], ps[12*MAX_VRCH]; /* Zde jsou uloženy vstupy */
int v[12*MAX_VRCH]; /* Zde jsou uloženy mezivýsledky */
int i, j, n, m, a, b, delka, poc, pos, start, cil, ted; /* Zde jsou pomocné proměnné */

int main(void)
{
    for (i=0; i<12*MAX_VRCH; i++)
	v[i]=-1;
    /* Načteme vstup */
    scanf("%d %d", &n, &m);
    poc=n;
    for (i=0; i<m; i++){
	scanf("%d %d %d", &a, &b, &delka);
	a--; b--;
	pos=a;
	for (j=1; j<delka; j++){
	    h[pos][ps[pos]++]=poc; h[poc][ps[poc]++]=pos;
	    pos=poc;
	    poc++;
	}
	h[pos][ps[pos]++]=b; h[b][ps[b]++]=pos;
    }
    scanf("%d %d", &start, &cil);
    start--; cil--;
    /* Prohledávání do šířky */ 
    zacf=0; konf=1; f[0][0]=cil; f[0][1]=0;
    do{
	ted=f[zacf][0];
	v[ted]=f[zacf][1];
	for (i=0; i<ps[ted]; i++)
	    if (v[h[ted][i]]==-1){
		f[konf][0]=h[ted][i]; f[konf][1]=v[ted]+1;
		konf=(konf+1)%MAX_FRONT;
		if (zacf==konf){
		    printf("Error: Prilis mala fronta!\n");
		    exit(0);
		}
	    }
	zacf=(zacf+1)%MAX_FRONT;	
    }while (zacf!=konf && v[start]==-1);
    /* Vypíšeme výsledek */
    if (v[start]!=-1){
	i=start; delka=v[start];
	while (i!=cil){
	    if (i<n) 
		printf("%d->", i+1);
	    j=0;
	    while (v[h[i][j]]!=v[i]-1)
		j++;
	    i=h[i][j];
	}
	printf("%d\n", cil+1);
    }else
	printf("Cesta mezi %d a %d neexistuje!\n", start+1, cil+1);
    return 0;
}