#include<bits/stdc++.h> 
using namespace std; 
int n,m;
int cnt;
int d;
int ks,js,dis[200005],vis[200005],head[200005];
struct AA
{
	int w,nex,t,b,bc;
}e[200005];
void add(int x,int y,int z)
{
	cnt++;
	e[cnt].w=z;
	e[cnt].nex=head[x];
	e[cnt].t=y;
	head[x]=cnt;
}
void brk(int x,int y)
{
	for(int i=head[x]; i; i=e[i].nex)  
	{ 
		if(e[i].t == y) 
		{
			e[i].b= 1;
			e[i].bc = e[i].w;
			return;
		}
	}
}
struct cmp
{
	int x,w;
	bool operator <(const cmp& y)const
	{
		y.w<w;
	};
};
void dij(int s)
{
	for(int i=1;i<=n+100;i++)
	{
		dis[i]=1e9;
	}
	dis[s]=0;
	priority_queue<cmp> q;
	q.push(cmp{s,0});
	
	while(q.size())
	{
		cmp p;
		p=q.top();
		q.pop();
		if( vis[p.x]) continue;
     	vis[p.x] = 1;
		for(int i=head[p.x];i;i=e[i].nex)
		{
			int v=e[i].t;
			if(dis[v]>dis[i]+e[i].bc)
			{
				dis[v]=dis[i]+e[i].bc;
				q.push((cmp){v, dis[v]});
			}
		}
	}
}
int main()
{ 
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		int x,y,z;
		cin>>x>>y>>z;
		add(x,y,z);
	}    
	cin>>d;
	for(int i=1;i<=d;i++)
	{
		int x,y;
		cin>>x>>y;
		brk(x,y);
		brk(y,x);
	}
	
	for(int i=1;i<=n;i++)
	{
		for(int j=head[i];j;j=e[i].nex)
		{
			if(!e[j].b)e[j].bc=0;
		}
	}
	cin>>ks>>js;
	dij(ks); 
	cout<<dis[js];
    return 0;
}