#include <bits/stdc++.h> using namespace std; #define int long long const int N=70,mod=1e9+7; int d[N][N]; int f(int x) { return ((x*(x-1))/2)%mod; } int powmod(int x,int y) { int ans=1; while(y) { if(y&1)ans=(ans*x)%mod; // cout<<x<<' '<<y<<' '<<ans<<endl; y>>=1; x*=x; x%=mod; } return ans; } int32_t main() { ios::sync_with_stdio(0); cout.tie(0); cin.tie(0); int n,m,k; cin>>n>>m>>k; for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { d[i][j]=1e9*(i!=j); } } for(int i=1;i<n;i++) { int x,y; cin>>x>>y; d[x][y]=1; d[y][x]=1; } for(int m=1;m<=n;m++) { for(int s=1;s<=n;s++) { for(int e=1;e<=n;e++) { d[s][e]=min(d[s][e],d[s][m]+d[m][e]); } } } int tot=powmod(k,n-1),tp=0; while(m--) { int x,y; cin>>x>>y; int t=d[x][y]; tp+=(k*powmod(k,n-1-t))%mod; tp%=mod; } cout<<((tot+mod-tp)%mod)<<endl; }