#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
vector <int> * way;
int k, m, n, v, u;
 vector <int> *FindInTree(int** tree, int a, int b) {
     if (a > b) {
         int c = b;
         b = a;
         a = c;
     }
     //b рядом
     if (tree[a][b] > 0) {
         way->push_back(b);
     }
     else {
         for (int i = 1; i <= n; i++) {
             if (tree[a][i] > 0) {
                 way->push_back(i);
                 FindInTree(tree, i, b);
             }
         }
     }







}

using namespace std;
int main(){
    cin >> k >> n >> m >> u >> v;
    // таблица смежности
    int** graph = new int* [n+1];
    for (int count = 0; count <= n; count++)
        graph[count] = new int [n+1];

    //нужно инициализировать массив

    for (int i = 0; i < m; i++) {// ввод дорог
        int p, q, r; //  номера городов, длина дороги
        cin >> p >> q >> r;
        if (p > q) {
            int c = q;
            q = p;
            p = c;
        }
        graph[p][q] = r;
    }

    int l;
    cin >> l;
    vector<int> feelstation;
    for (int i = 0; i < l; i++) {
        int a;
        cin >> a;   //НАВЕРНОЕ МОЖНО СДЕЛАТЬ ВВОД ОПТИМАЛЬНЕЕ
        feelstation.push_back(a);
    }


}