#include<stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    int m;
    scanf("%d",&m);
    int u[10],v[10],w[10];
    for(int i=0;i<m;i++)
    {
        scanf("%d %d %d",&u[i],&v[i],&w[i]);
    }
    int S,D;
    scanf("%d %d",&S,&D);
    if(n<0)
    {
        printf("Invalid input");
        return 0;
    }
    int path1,path2,path,disa,disb;
    for(int i=0;i<m;i++)
    {
       if(u[i]==S)
       {
           path1=w[i];
           break;
        }
      }
      for(int i=1;i<=i;i++)
      {
         path2=w[i];
         break;
      }
      if(path1>path2)
      {
          disa=path1;
      }
      else
      {
          disa=path2;
      }
      printf("$d",disa);
      for(int i=0;i<m;i++)
      {
          if(v[i]==D)
          {
              disb=v[i];
              break;
          }
    }
    path=disa+disb;
    printf("%d",path);
}