#include "iostream"
using namespace std;

#define Max 500
#define Sky 99999
int Graph[Max][Max],Top,Start,End,Edge;
int Dist[Max],Move[Max],Peo[Max],Sum[Max],Way[Max];

void Dis()
{	
    int i,j;
    for(i=0;i<Top;i++)
    {
        Dist[i]=Graph[Start][i];
        Move[i]=false;
        if(i!=Start && Graph[Start][i]!=Sky)
        {
            Sum[i]=Peo[Start]+Peo[i];
            Way[i]=1;
        }
    }
    Dist[Start]=0;
    Move[Start]=true;
    Sum[Start]=Peo[Start];
    Way[Start]=1;
    
    for(i=1;i<=Top-2;i++)
    {
        int minw,maxp;
        minw=maxp=Sky;
        int k=Start;
        
        for(j=0;j<Top;j++)
        {
            if(!Move[j])
            {
                if(minw>Dist[j])
                {
                    minw=Dist[j];
                    k=j;
                    maxp=Sum[j];
                }
                if(minw==Dist[j] && maxp<Sum[j])
                {   
                    maxp=Sum[j];
                    k=j;
                }
            }
        }
        
        Move[k]=true;
        
        for(j=0;j<Top;j++)
        {
            if(!Move[j])
            {
                if(Dist[j]==Dist[k]+Graph[k][j])
                {
                    Way[j]+=Way[k];
                    if(Sum[j]<Sum[k]+Peo[j])
                    {
                        Sum[j]=Sum[k]+Peo[j];
                    }
                }
                if(Dist[j]>Dist[k]+Graph[k][j])
                { 
                    Dist[j]=Dist[k]+Graph[k][j];
                    Sum[j]=Sum[k]+Peo[j];
                    Way[j]=Way[k];
                }
                
            }
        }			
    }
}
void Dfs(int end,int Sump)
{
    if(end==Start)
    {
        return;
    }
    for(int j=0;j<Top;j++)
    {
        if(Sump-Peo[end]==Sum[j] && Dist[end]-Graph[end][j]==Dist[j])
        {
           Dfs(j,Sum[j]);
           cout<<j<<" ";
        }
    }
     
}
int main( )
{   

     //freopen("1.txt","r",stdin);	 
     cin>>Top>>Edge>>Start>>End;
     int i,j;
     for(i=0;i<Top;i++)
     for(j=0;j<Top;j++)
     Graph[i][j]=Sky;
     
     for(i=0;i<Top;i++)
     cin>>Peo[i];

     for(i=0;i<Edge;i++)
     {
         int x,y,z;
         cin>>x>>y>>z;
         Graph[x][y]=Graph[y][x]=z;
     } 
     Dis();  
 	 cout<<Way[End]<<" "<<Sum[End]<<endl;

     Dfs(End,Sum[End]);
     cout<<End<<endl;

  
    return 0;
}