#include<bits/stdc++.h>
#define ll long long 
using namespace std;

const int maxn=3e3+10;
const int maxm=7e4+10;
const ll inf=1e18;
int n,m,cnt;
int head[maxn],deg[maxn];
ll dis[maxn],f[maxn];
bool vis[maxn];
bool is[maxn][maxn];
struct node{
	int v,nxt;
	ll w;
}e[maxm];
struct vertex{
	ll ds;
	int op;
	bool operator<(const vertex& nx)const{return ds>nx.ds;}
};
queue<int>s;
priority_queue<vertex>q;
inline int read(){
    int s=0,w=1;
    char ch=getchar();
    while(ch<'0'||ch>'9'){
        if(ch=='-') w=-1;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9'){
		s=s*10+ch-'0';
		ch=getchar();
	}
    return s*w;
}
inline ll read2(){
    ll s=0,w=1;
    char ch=getchar();
    while(ch<'0'||ch>'9'){
        if(ch=='-') w=-1;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9'){
		s=s*10+ch-'0';
		ch=getchar();
	}
    return s*w;
}
inline void add(int u,int v,ll w){
	e[++cnt].v=v;
	e[cnt].w=w;
	e[cnt].nxt=head[u];
	head[u]=cnt;
}
inline void ipt(){
	n=read(),m=read();
	for(int i=1;i<=m;i++){
		int u,v,w;
		u=read(),v=read(),w=read2();
		add(u,v,w);
	}
	for(int i=1;i<=n;i++){
		deg[i]=read();
		for(int j=1;j<=deg[i];j++){
			int v;
			v=read();
			is[i][v]=true;
		}
	}
}
inline void dijkstra(){
	for(int i=1;i<=n;i++)dis[i]=inf;
	dis[1]=0;
	q.push((vertex){dis[1],1});
	while(!q.empty()){
		int u=q.top().op;
		q.pop();
		if(vis[u])continue;
//		printf("u = %lld\n",u);
		vis[u]=true;
		for(int i=head[u];i;i=e[i].nxt){
			int v=e[i].v;
			if(vis[v])continue;
			if(dis[v]>dis[u]+e[i].w){
				dis[v]=dis[u]+e[i].w;
				q.push((vertex){dis[v],v});
			}
		}
	}
}
inline void topo_sort(){
	for(int i=1;i<=n;i++){
		f[i]=dis[i];
		if(deg[i]==0)s.push(i);
	}
	while(!s.empty()){
		int u=s.front();
		s.pop();
		for(int i=1;i<=n;i++){
			if(is[i][u]){
				deg[i]--;
				f[i]=max(f[i],f[u]); 
				if(deg[i]==0)s.push(i);
			}
		}
	}
//	for(int i=1;i<=n;i++)printf("%lld ",dis[i]);
//	printf("\n");
	printf("%lld\n",f[n]);
}
int main(){
	ipt();
	dijkstra();
	topo_sort();
	return 0;
}