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

using namespace std;
const int N=505,M=604;
int g[N][N];
int v[N];
int n,m,c1,c2;
int dist[N];
bool st[N];
int ways[N],path[N];

void dijkstra()
{
    memset(dist,0x3f,sizeof dist);
    dist[c1]=0;
    ways[c1]=1;
    path[c1]=v[c1];
    for(int i=0;i<n;i++)
    {
        int t=-1;
        for(int j=0;j<n;j++)
        {
            if(!st[j]&&(t==-1||dist[j]<dist[t]))
              t=j;
        }
        st[t]=true;

        for(int j=0;j<n;j++)
        if(dist[j]>dist[t]+g[t][j])
        {
            dist[j]=dist[t]+g[t][j];
            ways[j]=ways[t] ;
            path[j]=path[t]+v[j];
        }
        else if ( dist[j]==dist[t]+g[t][j] )
       {
         ways[j]+=ways[t];
         path[j]=max(path[j],path[t]+v[j]);
        }


    }

}


int main()
{
    memset(g,0x3f,sizeof g);

    cin>>n>>m>>c1>>c2;

    for(int i=0;i<n;i++)
    cin>>v[i];
    for(int i=0;i<m;i++)
    {
        int a,b,c;
        cin>>a>>b>>c;
        g[a][b]=g[b][a]=c;

    }


    dijkstra();



    cout<<ways[c2]<<' '<<path[c2]<<endl;


    return 0;
}