#include<stdio.h>
#include<stdlib.h>
void dfs(int sour,int **mat,int *visited,int v)
{
    printf("%d",sour);
    visited[sour]=1;
    for(int i=0;i<V;i++)
    {
    if(mat[sour][i] !=0 && visited == 0)
    dfs(i,mat,visited,V);
    
}

int main()
{
int V,E,r,c,itr,u,v,w,sour;
scanf("%d",&v);
if(v<0)
{
    printf("Invalid input");
}
scanf("%d",&E);
int **mat;
int *visited;
mat = (int**) malloc (v*sizeof(int*));
  for(r=0;r<V;r++)
 mat*[r]=(int*) malloc (v*sizeof(int*));
   for(itr=0;itr<E;itr;itr++)
   scanf("%d%d%d",&u,&v&w);
   mat[u][v]=w;
}
scanf ("%d",&sour);
dfs(i,mat,visited,V);
}