#include<bits/stdc++.h>
using namespace std;
#define ls(o) tr[o].ls
#define rs(o) tr[o].rs
const int N=2e5+5,INF=1e9;
int n,m,k;

vector <int> ED;
vector < pair<int,int> > G[N];
map <int,int> mp[N];
int ct=1;
bool tag[N];


struct segtree{
	int ls,rs,val,siz,w;
}tr[N*32];
int rt[N],cnt;

int modify0(int l,int r,int o,int pos,int w){
	cnt++,tr[cnt]=tr[o],o=cnt;
	if(l==r){
		tr[o].siz=1,tr[o].w=w;
		return o;
	}
	int mid=(l+r)>>1;
	if(pos<=mid) ls(o)=modify0(l,mid,ls(o),pos,w);
	else rs(o)=modify0(mid+1,r,rs(o),pos,w);
	tr[o].siz=tr[ls(o)].siz+tr[rs(o)].siz;
	return o;
}

int modify(int l,int r,int o,int pos,int x){
	cnt++,tr[cnt]=tr[o],o=cnt;
	if(l==r){
		tr[o].val=x;
		return o;
	}
	int mid=(l+r)>>1;
	if(pos<=mid) ls(o)=modify(l,mid,ls(o),pos,x);
	else rs(o)=modify(mid+1,r,rs(o),pos,x);
	tr[o].siz=tr[ls(o)].siz+tr[rs(o)].siz;
	return o;
}

int query(int l,int r,int o,int pos){
	if(l==r){
		return tr[o].val;
	}
	int mid=(l+r)>>1;
	if(pos<=mid) return query(l,mid,ls(o),pos);
	else return query(mid+1,r,rs(o),pos);
}

void pr(int l,int r,int o){
	if(!o) return ;
	cout<<l<<" "<<r<<" "<<o<<": "<<tr[o].val<<'\n';
	int mid=(l+r)>>1;
	pr(l,mid,ls(o));
	pr(mid+1,r,rs(o));
}


int fail[N];
queue <int> q;
void getnxt(){
	q.push(1);
	while(q.size()){
		int u=q.front(); q.pop();
		rt[u]=rt[fail[u]];
		
		if(u-1>=1 && u-1<=n){
			for(auto i: G[u-1]){
				int v=i.first,w=i.second;
				rt[u]=modify0(1,n,rt[u],v,w);
			}
		}
		
		for(auto i: mp[u]){
			int c=i.first,v=i.second;
			if(c==n) ED.push_back(v); 
			fail[v]=query(1,n,rt[u],c);
//			cout<<"FAIL "<<v<<" "<<fail[v]<<'\n';
			rt[u]=modify(1,n,rt[u],c,v);
			q.push(v);
		}
	}
}


struct abc{
	int u,dis;
};
bool operator <(abc X,abc Y){
	return X.dis>Y.dis;
}
priority_queue <abc> Q;
int dis[N];

void search(int l,int r,int o,int st){
	if(!tr[o].siz) return ;
	if(l==r){
		int v=tr[o].val,w=tr[o].w;
		dis[v]=st+w;
		Q.push({v,st+w});
		tr[o].siz=0;
		return ;
	}
	int mid=(l+r)>>1;
	search(l,mid,ls(o),st);
	search(mid+1,r,rs(o),st);
	tr[o].siz=tr[ls(o)].siz+tr[rs(o)].siz;
}

int main(){
	cin>>n>>m>>k;
	for(int i=1;i<=m;i++){
		int u,v,w; cin>>u>>v>>w;
		G[u].push_back(make_pair(v,w));
	}
	
	for(int i=1;i<=n;i++) mp[0][i]=1;
	for(int i=1;i<=n;i++) mp[1][i]=++ct;
	
	for(int i=1;i<=k;i++){
		int len; cin>>len;
		int x=1;
		for(int t=1;t<=len;t++){
			int c; cin>>c;
			if(!mp[x][c]) mp[x][c]=++ct;
			x=mp[x][c];
		}
		tag[x]=1;
	}
	
	for(int u=1;u<=ct;u++){
//		cout<<u<<": ";
		for(auto i: mp[u]){
			int c=i.first,v=i.second;
//			cout<<"["<<c<<"]"<<v<<" ";
		}
//		cout<<'\n';
	}
	
	rt[0]=++cnt;
	for(int i=1;i<=n;i++) rt[0]=modify(1,n,rt[0],i,mp[0][i]);
	
	getnxt();
	
	for(int i=1;i<=ct;i++) dis[i]=INF;
	dis[2]=0; Q.push({2,0});
	while(Q.size()){
		int u=Q.top().u; Q.pop();
		search(1,n,rt[u],dis[u]);
	}
//	for(int i=1;i<=ct;i++) cout<<dis[i]<<" ";
//	cout<<'\n';
//	for(int x: ED) cout<<x<<" ";
	cout<<dis[n+1];
}