while(M--)
		{	scanf("%d %d %d",&a,&b,&c);
			if(G[a][b]>c)	G[a][b]=G[b][a]=c;
		}
		while(W--)
		{	scanf("%d %d %d",&a,&b,&c);
			if(G[a][b]>-c)	G[a][b]=-c;
		}