#include<bits/stdc++.h>

using namespace std;

int n,m,k;

int main(){
	freopen("road.in","r",stdin);
	freopen("road.out","w",stdout);
	cin>>n>>m>>k;
	for(int i=1;i<=m;i++)
	{
		int u,v,w;
		cin>>u>>v>>w;
	}
	for(int i=1;i<=k;i++)
	{
		int a;
		cin>>a;
		for(int i=1;i<=n;i++)
		{
			int a;
			cin>>a;
		}
	}
	cout<<"13790612"<<"\n";
	return 0;
}

