// editor4
#include<stdio.h>
#include<stdlib.h>

void DFS(int source,int mat,int visit,int V )
{
    printf("$d",source)
    visited[source]=1;
    for(int i=0;i<V;i++)
    {
        if(mat[source]!=0 && visited[i]==0)
        {
            DFS(i,mat,visit,V);
        }
     
    }
}

int main()
{
    int V,E,u,v,source,w;
    int r,c;
    scanf("%d",&V);
    int **mat;
    int *visit;
    mat=(int**)malloc(sizeof(int*));
    for(int r=0;r<V;r++)
    {
        mat[r]=(int*)malloc(sizeof(int));
    }
    scanf("%d",&E)
    for(int c=0;c<E;c++)
    {
        scanf("%d%d%d",&u,&v,&w);
        mat[r][c]=w;
    }
    scanf("%d",&source);
    visit=(int*)malloc(sizeof(int));
    printf("%d",source);
    DFS(source,mat,visit,V);
    return 0;
}