#include<bits/stdc++.h>
using namespace std;
template <typename T> inline void read(T &x)
{
	x=0;short f=1;char c=getchar();
	for(;c<'0'||c>'9';c=getchar()) if(c=='-') f=-1;
	for(;c>='0'&&c<='9';c=getchar()) x=(x<<1)+(x<<3)+(c^48);
	x*=f;return;
}
#define int long long 
const int N=1e4+5;
int m,n,q;
array<int,4>a[N];
int in[N],out[N];
int siz[N];
void work(int x,int v)
{
	siz[x]=v;
	if(!in[x]) return;
	auto p=a[in[x]];
	if(siz[p[0]]==-1||siz[p[1]]==-1) return;
	if(p[1]) work(p[2],siz[p[0]]+siz[p[1]]);
	else
	{
		work(p[2],(siz[p[0]]+1)/2);
		work(p[3],siz[p[0]]/2);
	}
}
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>m>>n>>q;
	for(int i=1;i<=n;++i)
	{
		char ch;int x,y,z;
		cin>>ch>>x>>y>>z;
		if(ch=='S') a[i]={x,0,y,z};
		else a[i]={x,y,z,0};
	}
	for(int i=1;i<=n;++i)
		in[a[i][0]]=in[a[i][1]]=out[a[i][2]]=out[a[i][3]]=i;
	memset(siz,-1,sizeof siz);
	siz[0]=0;
	work(1,m);
	while(q--)
	{
		int x,k;cin>>x>>k;
		if(k>siz[x]) 
		{
			cout<<"none\n";
			continue;
		}
		while(x!=1)
		{
			auto p=a[out[x]];
			if(p[1])
			{
				int t=min(siz[p[0]],siz[p[1]]);
				if(k<=2*t)
				{
					x=p[!(k%2)];
					k=(k+1)/2;
				}
				else
				{
					x=p[siz[p[1]]>siz[p[0]]];
					k-=t;
				}
			}
			else
			{
				k=2*k-(p[2]==x);
				x=p[0];
			}
		}
		cout<<k<<"\n";
	}
}