#include<bits/stdc++.h>
using namespace std;
const int MAXN=200009,MAXL=29,MAXTRIE=6900000;
int father[MAXN],fatherW[MAXN],dp[MAXN],endPod[MAXN],startPod[MAXN],a[MAXN],b[MAXN];
string str[MAXN];
vector<int> edg[MAXN];
vector<int> eul;
unordered_map<int,int> fenTrie[MAXTRIE];
int trie[MAXTRIE][2];
int currNodes;
void dfs(int n)
{
startPod[n]=eul.size();
eul.push_back(n);
for(auto i:edg[n])
{
dfs(i);
}
endPod[n]=eul.size()-1;
}
int lp2(int a)
{
return a&(-a);
}
void change(int indx,int t,int v)
{
while(t<MAXN)
{
fenTrie[indx][t]+=v;
t+=lp2(t);
}
}
int query(int indx,int t)
{
int ans=0;
while(t>0)
{
ans+=fenTrie[indx][t];
t-=lp2(t);
}
return ans;
}
int getAns(int indx,int l,int r)
{
return query(indx,r)-query(indx,l-1);
}
int ansQuery(int n,int l,int r)
{
int node=0,ans=0;
for(int i=MAXL; i>=0; i--)
{
bool bit=n&(1LL<<i);
if(getAns(trie[node][1-bit],l,r)==0)
{
node=trie[node][bit];
}
else
{
node=trie[node][1-bit];
ans+=(1LL<<i);
}
}
return ans;
}
void addNodeTrie(int n,int pos)
{
dp[n]=fatherW[n]^dp[father[n]];
int node=0;
for(int i=MAXL; i>=0; i--)
{
bool bit=n&(1LL<<i);
if(trie[node][bit]==0)
{
trie[node][bit]=++currNodes;
}
node=trie[node][bit];
change(node,pos,1);
}
}
signed main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
int Q,currTreeNode=1;
cin>>Q;
for(int i=0; i<Q; i++)
{
cin>>str[i]>>a[i]>>b[i];
if(str[i]=="Add")
{
++currTreeNode;
father[currTreeNode]=a[i];
fatherW[currTreeNode]=b[i];
edg[a[i]].push_back(currTreeNode);
a[i]=currTreeNode;
}
}
eul.push_back(-1);
dfs(1);
for(int i=0; i<Q; i++)
{
if(str[i]=="Add")
{
addNodeTrie(dp[a[i]],startPod[a[i]]);
}
else
{
cout<<ansQuery(dp[a[i]],startPod[b[i]],endPod[b[i]])<<'\n';
}
}
return 0;
}
