#include <bits/stdc++.h>

using namespace std;

#define INF 0x3f3f3f3f

#define LL long long

#define inc(i,j,k) for(int i=j;i<=k;i++)

#define dec(i,j,k) for(int i=j;i>=k;i--)

#define gcd(i,j) __gcd(i,j)

#define mem(i,j) memset(i,j,sizeof(i))

const int N=2e5+;

const int mod=1e9+;

int n,m,s,t;

int V[N];

struct NODE{ int to,len; };

vector <NODE> G[N];

int dis[N], num[N];

int sumV[N], pre[N];

bool vis[N];

int main()

{

    while(~scanf("%d%d%d%d",&n,&m,&s,&t)) {

        inc(i,,n-) scanf("%d",&V[i]);

        inc(i,,n-) G[i].clear();

        while(m--) {

            int u,v,w; scanf("%d%d%d",&u,&v,&w);

            G[u].push_back({v,w});

            G[v].push_back({u,w});

        }

        mem(sumV,); sumV[s]=V[s]; // 到i点的最短路可集合sumV[i]救援队

        mem(dis,INF); dis[s]=; // 到i点的最短路长度为dis[i]

        mem(num,); num[s]=; // 到i点的最短路有num[i]条

        mem(pre,-); mem(vis,); // pre记录路径前驱 vis标记走过

        while() {

            int u, mini=INF;

            inc(i,,n-)

                if(!vis[i] && dis[i]<mini)

                    mini=dis[i], u=i;

            if(mini==INF) break;

            vis[u]=;

            int all=G[u].size();

            inc(i,,all-) {

                NODE v=G[u][i];

                if(vis[v.to]) continue;

                if(dis[v.to]>dis[u]+v.len) {

                    sumV[v.to]=sumV[u]+V[v.to];

                    dis[v.to]=dis[u]+v.len;

                    num[v.to]=num[u];

                    pre[v.to]=u;

                } else if(dis[v.to]==dis[u]+v.len) {

                    num[v.to]+=num[u];

                    if(sumV[v.to]<sumV[u]+V[v.to]) {

                        sumV[v.to]=sumV[u]+V[v.to],

                        pre[v.to]=u;

                    }

                }

            }

        }

        printf("%d %d\n",num[t],sumV[t]);

        stack <int> s; int c=;

        while(t!=-) s.push(t), t=pre[t], c++;

        while(!s.empty()) {

            printf("%d",s.top()); s.pop();

            if(--c==) printf("\n");

            else printf(" ");

        }

    }

    return ;

}