#include <cstdio>
#include <cstdlib>
#include <climits>
#include <algorithm>
#include <vector>

using namespace std;

#define MAX 10000

struct Vzdalenost {
  int cel;
  int km;
  bool operator<(const Vzdalenost &v) const {
    return (cel<v.cel || (cel==v.cel && km<v.km));
  }
};

struct H {
  int i;
  Vzdalenost v;
};

// Porovnávací funkce využívaná uvnitř haldy
bool porovnej(const H &a, const H &b) {
  return b.v<a.v;
}

int N, M, P, A, B, C;
vector<pair<int, int> > graf[MAX];
bool celnice[MAX];
Vzdalenost D[3][MAX];
vector<H> halda;
bool zavreny[MAX];

// Dijkstrův algoritmus s haldou
void dijkstra(int u, int d) {
  // Inicializace
  Vzdalenost *p = D[d];
  halda.clear();
  for (int i=0; i<N; i++) {
    zavreny[i] = 0;
    p[i] = (Vzdalenost){INT_MAX/5, INT_MAX/5};
  }
  p[u] = (Vzdalenost){celnice[u], 0};
  halda.push_back((H){u, (Vzdalenost){celnice[u], 0}});
  // Dokud není halda prázdná
  do {
    // Odeber zavřené vrcholy
    while (!halda.empty() && zavreny[halda[0].i]) {
      pop_heap(halda.begin(), halda.end(), porovnej); halda.pop_back();
    }
    // Pokud něco zbylo
    if (!halda.empty()) {
      int v = halda[0].i; pop_heap(halda.begin(), halda.end(), porovnej); halda.pop_back();
      zavreny[v] = 1;
      for (int i=0; i<graf[v].size(); i++) {
	int w = graf[v][i].first; int h = graf[v][i].second;
	if ((Vzdalenost){p[v].cel + celnice[w], p[v].km + h} < p[w]) {
	  p[w] = (Vzdalenost){p[v].cel + celnice[w], p[v].km + h};
	  H zaznam = (H){w, p[w]};
	  halda.push_back(zaznam);
	  push_heap(halda.begin(), halda.end(), porovnej);
	}
      }
    }
  } while(!halda.empty());
}

int main() {
  // Načtení vstupu
  scanf("%d%d%d%d%d%d", &N, &M, &P, &A, &B, &C);
  for (int i=0; i<P; i++) {
    int c; scanf("%d", &c);
    celnice[c] = 1;
  }
  for (int i=0; i<M; i++) {
    int u, v, h; scanf("%d%d%d", &u, &v, &h);
    graf[u].push_back(make_pair(v, h));
    graf[v].push_back(make_pair(u, h));
  }
  // Předpočítání vzdáleností
  dijkstra(A, 0);
  dijkstra(B, 1);
  dijkstra(C, 2);

  // Který vrchol X je nejlepší?
  Vzdalenost ret = (Vzdalenost){INT_MAX/5, INT_MAX/5};
  for (int X = 0; X<N; X++) {
    if ((Vzdalenost){D[0][X].cel + D[1][X].cel + D[2][X].cel - 2*celnice[X], D[0][X].km + 2*D[1][X].km + D[2][X].km} < ret) {
      ret = (Vzdalenost){D[0][X].cel + D[1][X].cel + D[2][X].cel - 2*celnice[X], D[0][X].km + 2*D[1][X].km + D[2][X].km};
    }
  }
  printf("Optimalni cesta jede pres %d celnic a je dlouha %dkm.\n", ret.cel, ret.km);
  return 0;
}