#include <stdio.h>
#include <vector>

using namespace std;

long n, i, j, k, m, p, x, y, a, b, c, d, xa, xb, st, a1, a2, b1, b2, maxi, s;
long r[17][32010], q[17][32010], f[32010], g[32010];
vector <long> v[32010], w[32010];

void df(long x, long u)
{
    long y;
    f[x]=1;
    for(y=0; y<v[x].size(); y++)
    {
        s=v[x][y];
        if(f[s]==0)
        {
            q[0][s]=w[x][y];
            r[0][s]=x;
            df(s, u+1);
        }
    }
    g[x]=u;
}   

long mini(long a, long b)
{
    if(a<b) return a;
    return b;
}

int main()
{
    freopen("atac.in", "r", stdin);
    freopen("atac.out", "w", stdout);
    scanf("%d %d %d", &n, &m, &p);
    for(i=2; i<=n; i++)
    {
        scanf("%d %d", &xa, &xb);
        v[i].push_back(xa);
        w[i].push_back(xb);
        v[xa].push_back(i);
        w[xa].push_back(xb);
    }
    df(1, 1);
    for(i=1; 1<<i<n; i++)
    {
        for(j=1; j<=n; j++)
        {
            st=r[i-1][j];
            r[i][j]=r[i-1][st];
            q[i][j]=min(q[i-1][j], q[i-1][st]);
        }
    }
/*    for(i=0; 1<<i<=n; i++)
    {
        for(j=1; j<=n; j++)
        printf("%d ", r[i][j]);
        printf("\n");
    }*/
    scanf("%d %d %d %d %d %d", &x, &y, &a, &b, &c, &d);
    for(i=1; i<=m; i++)
    {
        a1=x;
        a2=y;
        maxi=1000000;
        if(g[a1]>g[a2])
        {
        //    printf("@");
            s=16;
            while(s>=0)
            {
                st=r[s][a1];
                if(g[st]>=g[a2])
                {
                    maxi=mini(maxi, q[s][a1]);
                 //   printf("%d ", maxi);
                    a1=st;
                }
                s--;
            }
        }
        else
        if(g[a2]>g[a1])
        {
            s=16;
            while(s>=0)
            {
                st=r[s][a2];
                if(g[st]>=g[a1])
                {
                    maxi=mini(maxi, q[s][a2]);
                    a2=st;
                }
                s--;
            }
        }
        if(a1!=a2)
        {
            s=16;
            while(s>=0)
            {
                b1=r[s][a1];
                b2=r[s][a2];
                if(b1!=b2)
                {
                    maxi=mini(maxi, q[s][a1]);
                    maxi=mini(maxi, q[s][a2]);
                    a1=b1;
                    a2=b2;
                }
                s--;
            }
            b1=r[0][a1];
            b2=r[0][a2];
            maxi=mini(maxi, q[0][a1]);
            maxi=mini(maxi, q[0][a2]);
        }
        if(x==y) maxi=0;
        if(i>=m-p+1) printf("%d\n", maxi); 
        x=(x*a+y*b)%n+1;
        y=(y*c+maxi*d)%n+1;
    }
    return 0;
}