#include <iostream>
#include <vector>
#define REP(a,n) for(int a=0;a<n;a++)
using namespace std;

int main()
{
  for (int n,m,s,g1,g2;cin>>n>>m>>s>>g1>>g2,n!=0;){
    int ans=12345678;
    vector<vector<int> > v(n,vector<int>(n,ans));
    REP(i,n) v[i][i]=0;
    REP(i,m){
      int b1,b2,c;cin>>b1>>b2>>c;
      v[b1-1][b2-1]=c;
    }
    REP(i,n) REP(x,n) REP(y,n) v[x][y]<?=v[x][i]+v[i][y];
    REP(i,n) ans<?=v[s-1][i]+v[i][g1-1]+v[i][g2-1];
    cout<<ans<<endl;
  }
  return 0;
}