#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>

using namespace std;

const int N =2010;
int n,m,S,T;
double g[N][N];
double dist[N];
bool st[N];

void dijkstra()   //求起点S到终点T的最大值
{
    dist[S]=1;
    for(int i=1;i<=n;i++)
    {
        int t=-1;
        for(int j=1;j<=n;j++)
            if(!st[j]&&(t==-1||dist[t]<dist[j]))
               t=j;
        st[t]=true;

        for(int j=1;j<=n;j++)
          dist[j]=max(dist[j],dist[t]*g[t][j]);
    }
}

int main()
{
    scanf("%d%d",&n,&m);

    while(m--)
    {
        int a,b,c;
        scanf("%d%d%d",&a,&b,&c);
        double z=(100.0-c)/100;   //手续费
        g[a][b]=g[b][a]=max(g[a][b],z);
    }
    cin>>S>>T;
    dijkstra();
    //cout<<dist[T]<<endl;
    printf("%.8lf\n",100/dist[T]);
    return 0;
}