#include <iostream>
//1003
using namespace std;
const int N = 510;
const int inf = 1e9;
int n,m,st,ed;
int vis[N]={0};
int G[N][N] = {0};
int w[N],weight[N];
int d[N];
int num[N];
void dij(int s){
fill(d,d+N,inf);
d[s] = 0; //起点出发到起点的距离为0
//不用vis[s] = 1; 因为 d[s] = 0
//在后面的循环判断之后 第一次 会令u = 起点s
w[s] = weight[s];//路径的初始重量 为 起点的重量
num[s] = 1; //路径的条数 初始为 1!!
for(int i = 0; i < n; i++){
int u = -1,Min = inf;
for(int j = 0; j <n;j++){
if(vis[j]==0 && d[j]<Min){
Min = d[j];
u=j;
}
}
if(u==-1) return;
vis[u] = 1;
for(int v = 0; v<n;v++){
if(vis[v]==0 && G[u][v]!=inf ){
if(G[u][v]+d[u] < d[v]){
d[v] = d[u] + G[u][v];
w[v] = w[u] + weight[v];
num[v] = num[u]; //从 起点 到 v 的路径 即为 起点到u 的路径数目
}else if(G[u][v]+d[u] == d[v] ){
if(w[u]+ weight[v] > w[v]){
w[v]= w[u]+ weight[v];
}
num[v]+=num[u];//条数与权重无关所以姚在外面
从起点 到 v 的路径数 X 起点到u 的路径数目
//乘即为累加
}
}
}
}
}
int main()
{
freopen("1003.txt","r",stdin);
cin>>n>>m>>st>>ed;//st起点,ed 为终点
//输入点权
for(int i = 0; i < n;i++){
cin>>weight[i];
}
fill(G[0],G[0]+N*N,inf);//初始化图
//输入边及边权
int a,b,c;
for(int i = 0; i < m;i++){
cin>>a>>b>>c;
G[a][b] = G[b][a] = c;
}
dij(st);
printf("%d %d\n",num[ed],w[ed]);
//cout << "Hello world!" << endl;
return 0;
}