#include <iostream>
#include <fstream>

using namespace std;

int dist [5001][5001];   //Distance between cities
int pencilC [5001];      //Cost of pencil at city [a]
int pencilCities [5001]; //Cities that sell pencils
int nCities,nTradeRoutes,nPencils,dest;             

int main()
{
        ifstream fin ("s4.3.in");
       
        for (int i = 0; i < 5001; i++)               //
                for (int k = 0; k < 5001; k++)       //Set distance between cities to infinity
                        dist [i][k] = 20000000;      //
                       
        fin >> nCities >> nTradeRoutes;
       
        int x,y,cost;
        for (int i = 0; i < nTradeRoutes; i++)      //
        {                                           //
                fin >> x >> y >> cost;              //Cost of trvelling
                dist [x][y] = cost;                 //
                dist [y][x] = cost;                 //
        }
                       
        fin >> nPencils;
        int city, price;
        for (int i = 0; i < nPencils; i++)       //
        {                                        //Cost of pencil
                fin >> city >> price;            //
                pencilC [city] = price;          //
                pencilCities [i] = city;
        }
       
        fin >> dest;
       
        for (int k = 0; k < nCities; k++)                                               //
                for (int i = 0; i < nCities; i++)                                       //Floyd Warshall implementation.
                        for (int j = 0; j < nCities; j++)                               //Finds cheapest shipping fee between all cities.
                                if (dist [i][k] + dist [k][j] < dist [i][j])            //
                                        dist [i][j] = dist [i][k] + dist [k][j];        //

                                       
        int temp,cheapest = 20000001;                                                        //
        for (int i = 0; i < nPencils; i++)                                                   //For every city that sells pencils
        {                                                                                    //
                if (dest == pencilCities[i])                                                 //If the destination is the city selling pencils then
                        temp = 0 + pencilC [pencilCities[i]];                                //Free shipping plus cost of pencil
                else                                                                         //else
                        temp = dist [dest][pencilCities[i]] + pencilC [pencilCities[i]];     //Cost of shipping plus cost of pencil
                                                                                             //
                cheapest = min (cheapest,temp);                                              //Keep track of best solution so far
        }                                                                                    //
       
        cout << cheapest;
        return 0;
}