#include <cstdio>

const int MAXN=200;
const int oo=~0u>>3;

int dis[MAXN][MAXN];
bool des[MAXN][MAXN];

int main()
{
	freopen("rebuild.in","r",stdin);
	freopen("rebuild.out","w",stdout);
	int N,M;
	scanf("%d%d",&N,&M);
	for(int i=1;i<=N;i++)
		for(int j=1;j<=N;j++)
			if (i!=j)
				dis[i][j]=oo;
	for(int i=0;i<M;i++)
	{
		int u,v,w;
		scanf("%d%d%d",&u,&v,&w);
		dis[u][v]=dis[v][u]=w;
	}
	int D;
	scanf("%d",&D);
	for(int i=0;i<D;i++)
	{
		int u,v;
		scanf("%d%d",&u,&v);
		des[u][v]=des[v][u]=true;
	}
	for(int i=1;i<=N;i++)
		for(int j=1;j<=N;j++)
			if (!des[i][j] && dis[i][j]!=oo)
				dis[i][j]=0;
	for(int k=1;k<=N;k++)
		for(int i=1;i<=N;i++)
			if (i!=k)
				for(int j=1;j<=N;j++)
					if (i!=j && k!=j && dis[i][j]>dis[i][k]+dis[k][j])
						dis[i][j]=dis[i][k]+dis[k][j];
	int S,T;
	scanf("%d%d",&S,&T);
	printf("%d\n",dis[S][T]);
	return 0;
}