//
// Stvoreno ENERGom o 11.04.24. 13:07:56
//

#include <bits/stdc++.h>

#define all(a) a.begin(),a.end()
#define len(a) (int)(a.size())
#define F first
#define fir first
#define S second
#define sec second
#define mp make_pair
#define MP make_pair
#define pb push_back
#define PB push_back

using namespace std;

typedef pair<int, int> pii;
typedef long long ll;
typedef long double ld;

#ifdef Energy
#define DEBUG for (int _____DEBUG=1;_____DEBUG;_____DEBUG=0)

template<class ...Ts>
auto &PRNT(Ts ...ts) { return ((cerr << ts << " "), ...); }

#define LOG(...) PRNT(#__VA_ARGS__" ::",__VA_ARGS__)<<endl
#else
#define DEBUG while (0)
#define LOG(...)
#endif

const int max_n = 1e4+10, inf = 1000111222;

pair<int,pii> ttt[max_n];

int m,n,q;

int lll[max_n];
bool calculated[max_n];

int get_lll(int id)
{
    if (calculated[id]==1){
        return lll[id];
    }

    if (ttt[id].fir==1){
        int was=get_lll(ttt[id].sec.fir);
        calculated[id]=1;
        return lll[id]=(ttt[id].sec.sec==1?was/2:was-was/2);
    }
    else{
        calculated[id]=1;
        return lll[id]=get_lll(ttt[id].sec.fir)+get_lll(ttt[id].sec.sec);
    }
}

int get_res(int id,int k)
{
    if (k>get_lll(id)){
        return -1;
    }
    if (id==1){
        return k;
    }

    if (ttt[id].fir==1){
        const int id_there=(ttt[id].sec.sec==0 ? 2*k-1 : 2*k);
        return get_res(ttt[id].sec.fir,id_there);
    }
    else{
        int mn=min(get_lll(ttt[id].sec.fir),get_lll(ttt[id].sec.sec));
        if (k<=2*mn){
            if (k%2==0){
                return get_res(ttt[id].sec.sec,k/2);
            }
            else{
                return get_res(ttt[id].sec.fir,(k+1)/2);
            }
        }
        else{
            const int from_whom=get_lll(ttt[id].sec.fir)<get_lll(ttt[id].sec.sec)?ttt[id].sec.sec:ttt[id].sec.fir;
            return get_res(from_whom,mn+(k-2*mn));
        }
    }
}

int main() {
//    freopen("input.txt","r",stdin);
//    freopen("output.txt","w",stdout);
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    cin>>m>>n>>q;
    for (int i=0;i<n;i++){
        char type;
        cin>>type;
        int x,y,z;
        cin>>x>>y>>z;
        if (type=='S'){
            ttt[y]=mp(1,mp(x,0));
            ttt[z]=mp(1,mp(x,1));
        }
        else if (type=='M'){
            ttt[z]=mp(2,mp(x,y));
        }
        else{
            assert(0);
        }
    }
    lll[1]=m;
    calculated[1]=1;
    for (int i=0;i<q;i++){
        int id,k;
        cin>>id>>k;
        int res=get_res(id,k);
        if (res==-1){
            cout<<"none"<<"\n";
        }
        else{
            cout<<res<<"\n";
        }
    }

    exit(0);
}