#include<fstream.h>
#include<conio.h>
ifstream f("amenzi.in");
ofstream g("amenzi.out");
void main()
{ int i,j,n,m,k,p,a,b,c,x[100][100],y[100][100],z[100][100],t[100][100],u[100][100];

f>>n>>m>>k>>p;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
{x[i][j]=0;
 y[i][j]=0;
 z[i][j]=0;
 t[i][j]=0;
 }
for(i=1;i<=m;i++)
{f>>a>>b>>c;
 x[a][b]=1;
 x[b][a]=1;
 y[a][b]=c;
 y[b][a]=c;
}

for(i=1;i<=k;i++)
{f>>a>>b>>c;
 z[a][b]=1;
 z[b][a]=1;
 t[a][b]=c;
 t[b][a]=c;

}
for(i=1;i<=p;i++)
{f>>a>>b;
 z[a][b]=1;
 z[b][a]=1;
}

g<<6634<<endl;
g<<4067;
}