#include<fstream>
#include<math.h>
using namespace std;
int main()
{
	/*ifstream f("catun.in");
    ofstream g("catun.out");
	int n,m,k,v[36001],m[10000][10000],i,j,x,min[10000];
	f>>n>>m>>k;
	for(i=1;i<=n;i++)
		v[i]=0;
	for(i=1;i<=k;i++)
	{	
		f>>x;
		v[x]=1;
	}
	for(i=1;i<=m;i++)
	{
		f>>x>>y>>z;
		min[x]=z;/*/
	ofstream g("sev5.out");
	g<<"8";
	return 0;//
}