#include<bits/stdc++.h>
#define int long long
#define fi first
#define se second
#define pb push_back
using namespace std;
const int N=4e5+5;
int n,m,k,tot,fw[N],ed[N],fail[N],rt[N],dis[N];
vector<pair<int,int>>G[N];
unordered_map<int,int>ch[N];
struct tree{int lc,rc,to,w;}t[N*20];
#define k1 t[k].lc
#define k2 t[k].rc
#define mid ((l+r)>>1)
inline void ins(int &k,int q,int x,int to,int w,int l=1,int r=n){
	t[k=++tot]=t[q];
	if(l==r) return t[k].to=to,t[k].w=w?w:t[k].w,void();
	if(x<=mid) ins(k1,t[q].lc,x,to,w,l,mid);
	else ins(k2,t[q].rc,x,to,w,mid+1,r);
}
inline int ask(int k,int x,int l=1,int r=n){
	if(!k||l==r) return t[k].to;
	if(x<=mid) return ask(k1,x,l,mid);
	else return ask(k2,x,mid+1,r);
}
priority_queue<pair<int,int>>Q;
inline void update(int &k,int w,int l=1,int r=n){
	if(!k) return;
	if(l==r){
		int to=t[k].to;
		if(!ed[to]&&w+t[k].w<dis[to]) Q.push({-(dis[to]=w+t[k].w),to});
		return;
	}
	update(k1,w,l,mid),update(k2,w,mid+1,r),k=0;
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	cin>>n>>m>>k;
	for(int i=1,u,v,w;i<=m;++i)
		cin>>u>>v>>w,G[u].pb({v,w});
	for(int i=1;i<=n;++i) fw[ch[0][i]=++tot]=i;
	int cnt,p,u;
	while(k--){
		cin>>cnt,p=0;
		while(cnt--){
			cin>>u;
			if(!ch[p][u]) ch[p][u]=++tot;
			fw[p=ch[p][u]]=u;
		}
		ed[p]=1;
	}
	queue<int>q;tot=0;
	for(int i=1;i<=n;++i) q.push(ch[0][i]),ins(rt[0],rt[0],i,i,0);
	for(int i=1;i<=n;++i)
		for(auto j:G[i]) ins(rt[i],rt[i],j.fi,j.fi,j.se);
	while(q.size()){
		int x=q.front();q.pop();
		ed[x]|=ed[fail[x]];
		if(!rt[x]) rt[x]=rt[fail[x]];
		for(auto i:ch[x])
			ins(rt[x],rt[x],i.fi,i.se,0),q.push(i.se),
			fail[i.se]=ask(rt[fail[x]],i.fi);
	}
	if(ed[1]) return cout<<"-1\n",0;
	memset(dis,0x3f,sizeof dis),Q.push({dis[1]=0,1});
	while(Q.size()){
		int x=Q.top().se,w=-Q.top().fi;Q.pop();
		if(fw[x]==n) return cout<<w<<"\n",0;
		if(w==dis[x]) update(rt[x],w);
	}
	cout<<"-1\n";
}