#include <map>

#include <set>

#include <list>

#include <cmath>

#include <queue>

#include <stack>

#include <cstdio>

#include <vector>

#include <string>

#include <cctype>

#include <complex>

#include <cassert>

#include <utility>

#include <cstring>

#include <cstdlib>

#include <iostream>

#include <algorithm>

using namespace std;

typedef pair<int,int> PII;

typedef long long ll;

#define lson l,m,rt<<1

#define pi acos(-1.0)

#define rson m+1,r,rt<<11

#define All 1,N,1

#define read freopen("in.txt", "r", stdin)

const ll  INFll = 0x3f3f3f3f3f3f3f3fLL;

const int INF= 0x7ffffff;

const int mod =  1000000007;

//dp[i][j]到达城市j马票使用状态为i的最短时间

double dp[1<<10][35],cost[35][35];

int t[15],n,m,p,a,b;

void solve(){

    int cas=(1<<n);

    for(int i=0;i<cas;++i)

        for(int j=0;j<m;++j)

        dp[i][j]=INF;

    dp[0][a-1]=0;

    double minv=INF;

    for(int i=0;i<cas;++i){

        minv=min(minv,dp[i][b-1]);

        for(int j=0;j<m;++j)

    for(int k=0;k<n;++k){

        if(i&(1<<k))continue;

        for(int l=0;l<m;++l)

            if(cost[j][l]>=0)

            dp[i|(1<<k)][l]=min(dp[i|(1<<k)][l],dp[i][j]+cost[j][l]/t[k]);

    }

    }

    if(minv==INF)

        printf("Impossible\n");

    else

    printf("%.3lf\n",minv);

}

int main()

{

    while(~scanf("%d%d%d%d%d",&n,&m,&p,&a,&b)){

            if(n==0&&m==0&&p==0&&a==0&&b==0)break;

        for(int i=0;i<n;++i)

            scanf("%d",&t[i]);

        int u,v;

        double c;

        memset(cost,-1,sizeof(cost));

        for(int i=0;i<p;++i){

            scanf("%d%d%lf",&u,&v,&c);

            cost[u-1][v-1]=cost[v-1][u-1]=c;

        }

        solve();

    }

return 0;

}