#include <bits/stdc++.h>

using namespace std;

#define ll long long
vector<int> inp;
vector<vector<int>> rec;
vector<ll> sz;

void f(int x, int v){
    sz[x]=v;
    if(inp[x]==-1) return;
    int v1=rec[inp[x]][0],v2=rec[inp[x]][1];
    if(sz[v1]==-1||sz[v2]==-1) return;
    if(v2) f(rec[inp[x]][2],sz[v1]+sz[v2]);
    else{
        f(rec[inp[x]][2],(sz[v1]+1)/2);
        f(rec[inp[x]][3],sz[v1]/2);
    }
}

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    ll n,q,m;
    cin>>m>>n>>q;
    
    vector<pair<int,int>> par(4*n+1,{-1,-1});
    inp.assign(4*n+1,-1);
    rec.assign(n+1,{});
    sz.assign(4*m+1,-1);
    for(int i=0;i<n;i++){
        char p;
        int x,y,z;
        cin>>p>>x>>y>>z;
        if(p=='S'){
            par[y]={x,-1};
            par[z]={-1,x};
            inp[x]=i;
            rec[i]={x,0,y,z};
        }
        else {
            par[z]={x,y};
            inp[x]=inp[y]=i;
            rec[i]={x,y,z,0};
        }
    }
    sz[0]=0;
    f(1,m);
    
    for (int i = 2; i < 4 * n; ++i) if (sz[i] == -1) {
        f(i, 0);
    }

    while(q--){
        ll u,k;
        cin>>u>>k;
        int f=1;
        while(u!=1){
            int x=par[u].first;
            int y=par[u].second;
            if(k>sz[u]){
                f=0;
                break;
            }
            if(x==-1){
                u=y;
                k=2LL*k;
            }   
            else if(y==-1){
                u=x;
                k=2LL*k-1LL;
            }
            else{
                ll a=sz[x];
                ll b=sz[y];
                if(k>a+b){
                    f=0;
                    break;
                }
                if(a>=b){
                    if(k<=2LL*b){
                        if(k%2) u=x;
                        else u=y;
                        k=(k+1LL)/2;
                    }
                    else{
                        u=x;
                        k=k-b;
                    }
                }
                else{
                    if(k<=2LL*a){
                        if(k%2) u=x;
                        else u=y;
                        k=(k+1LL)/2;
                    }
                    else{
                        u=y;
                        k=k-a;
                    }
                }
            }
        }
        if(k>m) f=0;
        if(!f) cout<<"none\n";
        else cout<<k<<"\n";
    }



}