ural 1450

/*
   Ural 1450
   题意： 求S点到t的最大距离 
*/

#include<stdio.h>
#include<string.h>
#define maxn 510
#define inf  0x3fffffff  
long long map[maxn][maxn];
long long  dp[maxn];
bool vis[maxn];

long long max(long long x,long long y)
{
 if(x>y)  return x;
 return y;    
}


int n;

long long dfs(int x)
{
  if(vis[x])  return dp[x];
  
  for(int i=1;i<=n;i++)
  {
     if(map[i][x])
     {
        dp[x]=max(dp[x],dfs(i) + map[i][x]);
        //dfs(i);dp[i]
         
     }
  }
  vis[x]=1;
  if(dp[x]<0)
    dp[x]=-inf;
  return dp[x];
}


int main()
{
    int m,i,j,x,y,s,t;
    long long w;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
         for(i=0;i<=n;i++)
          for(j=0;j<=n;j++)
           map[i][j]=0;
         
         while(m--)
         {
            scanf("%d%d%lld",&x,&y,&w);
            if(map[x][y]<w)
              map[x][y]=w;
         } 
         
         for(i=0;i<=n;i++)
         {
           dp[i]=-1;
           vis[i]=0;
         }
         
         scanf("%d%d",&s,&t);
         
         dp[s]=0;
         vis[s]=1;
         dfs(t);
         if(dp[t]<0)  
            printf("No solution\n");  
        else  
            printf("%lld\n",dp[t]); 
   }
    
    
return 0;    
}