#include<bits/stdc++.h>
#define pii pair<int,int>
#define int long long

using namespace std;
const int maxn = 2010;
int n,m;
int k;

struct{int nxt,v,w;}edge[maxn*20];
int head[maxn],ec;
void add(int u,int v,int w){edge[++ec]={head[u],v,w};head[u]=ec;}
void adds(int u,int v,int w){add(u,v,w),add(v,u,w);}

int dis[maxn][maxn];

void dijkstra(int s,int(&dis)[maxn]) {
	memset(dis,0x3f,sizeof dis);
	static bool vis[maxn];
	static priority_queue<pii,vector<pii>,greater<pii>>pq;
	pq.push({dis[s]=0,s});memset(vis,0,sizeof vis);
	while(!pq.empty()) {
		int u=pq.top().second;pq.pop();
		if(vis[u])continue;vis[u]=1;
		for(int i=head[u];i;i=edge[i].nxt){
			int v=edge[i].v,w=edge[i].w;
			if(dis[v]>dis[u]+w)pq.push({dis[v]=dis[u]+w,v});
		}
	}
}

struct {
	int s,u,t;
}t[maxn];

// template<class...a>
// void deb(a... b){(cout<<...<<(cout<<b,' '))<<'\n';}

int dp[maxn];

bool chk(int h) {
	memset(dp,0x3f,sizeof dp);
	dp[0]=0;
	// infun(h);
	for(int pos=0;pos <= k;++pos) {
		if(dp[pos] > t[pos].s + h)return 0;
		// infun(pos,dp[pos],t[pos].u);
		int curtime = dp[pos]+dis[t[pos].u][1], curmax = 0, ppt = curtime;
		// deb(ppt);
		int ee=1;
		swap(ee,t[pos].u);
		// if(curtime )
		for(int i=pos+1;i<=k;++i) {
			// deb(i,curtime,curmax);
			int nxtime = max(t[i].t,curtime+max(0ll,t[i].t-max(t[i-1].t,ppt)))+dis[t[i-1].u][t[i].u];
			int nxtmax = max(curmax+max(0ll,t[i].t-max(t[i-1].t,ppt)),nxtime-t[i].s);
			if(nxtmax > h) break;
			// {
			// 	curtime = max(curtime + dis[t[i-1].u][1], t[i].t) + dis[1][t[i].u];
			// 	curmax = max(curmax, curtime - t[i].s);
			// } else 
			tie(curtime,curmax)={nxtime,nxtmax};

			// deb(curtime,curmax);
			if(curmax > h) break;
			dp[i]=min(dp[i],curtime);
		}
		swap(ee,t[pos].u);
		// deb(dp[4]);
	}
	// deb(dp[k]);
	return dp[k]<=t[k].s+h;
}

signed main() {
	ios::sync_with_stdio(0),cin.tie(0);
	cin>>n>>m;
	for(int i=1,u,v,w;i<=m;++i)cin>>u>>v>>w,adds(u,v,w);

	for(int i=1;i<=n;++i)dijkstra(i,dis[i]);

	cin>>k;
	t[0].u=1;
	for(int i=1;i<=k;++i)cin>>t[i].s>>t[i].u>>t[i].t;
	int l = 0,r = LLONG_MAX;
	while(l < r){
		int mid = (l+r)>>1;
		if(chk(mid))r=mid;
		else l=mid+1;
	}cout<<r;
}