#include <bits/stdc++.h>

 using namespace std;

 const int maxn=+,maxm=+,maxt=+,INF=0x3fffffff;

 int n,m,t,v,k,p;

 int f[maxn],dp[maxt];

 int cost[maxn][maxn];

 bool ban[maxn][maxn][maxt];

 struct eg{ int x,y,v; }e[maxm];

 inline int find(int x){ return x==f[x]?x:f[x]=find(f[x]); }

 inline bool cmp(eg a,eg b){ return a.v<b.v; }

 inline bool check(int t1,int t2,int x,int y){ for(int i=t1;i<=t2;i++)if(ban[x][y][i])return false; return true; }

 inline int Kruskal(int t1,int t2){

     int ret=,j=;

     for(int i=;i<=n;i++) f[i]=i;

     for(int i=;i<=m&&j<n;i++){

         int fx=find(e[i].x),fy=find(e[i].y);

         if(fx!=fy&&check(t1,t2,e[i].x,e[i].y)){

             f[fx]=fy;

             ret+=e[i].v;

             j++;

         }

     }

     return j==n?ret:INF;

 }

 int main(){

     scanf("%d%d%d%d%d",&n,&m,&t,&v,&k);

     for(int i=;i<=m;i++) scanf("%d%d%d",&e[i].x,&e[i].y,&e[i].v);

     sort(e+,e+m+,cmp);

     scanf("%d",&p);

     for(int i=;i<=p;i++){

         int x,y,t1,t2;

         scanf("%d%d%d%d",&x,&y,&t1,&t2);

         for(int i=t1;i<=t2;i++) ban[x][y][i]=ban[y][x][i]=true;

     }

     for(int i=;i<=t;i++)for(int j=i;j<=t;j++) cost[i][j]=Kruskal(i,j);

     for(int i=;i<=t;i++){

         dp[i]=cost[][i]*(cost[][i]==INF?:(i*v));

         for(int j=;j<i;j++)if(cost[j+][i]!=INF)

             dp[i]=min(dp[i],dp[j]+cost[j+][i]*(i-j)*v);

         dp[i]+=k;

     }

     printf("%d\n",dp[t]);

     return ;

 }