#include <bits/stdc++.h>
using namespace std;
// Do you think you'll ever remember me someday, or will I just fade away from your memory?
#define LIFESUCK ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define ll long long
#define str string
#define mll map<ll, ll>
#define vll vector<ll>
#define pll pair<ll, ll>
#define fi first
#define se second
#define all(c) c.begin(), c.end()
#define pb push_back
#define debug cout << "I Love You\n";
#define fu(i, a, b) for (int i = a; i <= b; i++)
#define fd(i, b, a) for (int i = b; i >= a; i--)
#define Bitc(msk, j) (msk & (1 << j))
#define _log(x) 31 - __builtin_clz(x)
const ll Mod = 1e9 + 7;
const ll inf = (1ll << 30);
const ll lnf = (1ll << 60);
// When time passes and things change... will you still remember someone like me?
int64_t add(ll &a, ll b) {
a += b;
if (a >= Mod) a %= Mod;
while (a < 0) a += Mod;
return a;
}
int64_t mul(ll a, ll b) {
a = 1ll * a * b % Mod;
return a;
}
template <class X, class Y>
bool minimize(X &x, Y y) {
X eps = 1e-9;
if (x > y + eps) {
x = y;
return 1;
}
return 0;
}
template <class X, class Y>
bool maximize(X &x, Y y) {
X eps = 1e-9;
if (x + eps < y) {
x = y;
return 1;
}
return 0;
}
// I wonder… will I just become a distant memory to you one day?
#define mxn 200'007
ll n, q;
struct Quest {
str o; ll u, v;
} Qu[mxn];
namespace Love12 {
bool check () {
return ( q <= 2007 );
}
ll par[2007];
vector<pll> graph[2007];
ll sad = 0, cr = 0;
void dfs(ll u, ll p, ll sum) {
maximize(sad, cr ^ sum);
for(auto&[v, w]: graph[u]) {
if(v == p) continue;
dfs(v, u, sum ^ w);
}
}
bool findV(ll u, ll p, ll end) {
if(u == end) return 1;
for(auto&[v, w]: graph[u]) {
if(v == p) continue;
if(findV(v, u, end)) {cr ^= w; return 1;}
}
return 0;
}
void DreamyLove () {
ll vertex = 1;
fu(qst, 1, q) {
auto[o, u, v] = Qu[qst];
if(o == "Add") {
graph[u].pb({++vertex, v});
graph[vertex].pb({u, v});
par[vertex] = u;
} else {
sad = 0, cr = 0;
findV(u, 0, v);
dfs(v, par[v], 0);
cout << sad << '\n';
}
}
//
}
}
void lovesper(const ll &TestCase) {
cin >> q;
fu ( i, 1, q ) cin >> Qu[i].o >> Qu[i].u >> Qu[i].v;
if(Love12::check()) {
Love12::DreamyLove();
return;
}
}
signed main() {
LIFESUCK
#define name "lovesper"
// freopen(name".inp", "r", stdin);
// freopen(name".out", "w", stdout);
ll Test = 1;
// cin >> Test;
fu(i, 1, Test) {
lovesper(i);
if (i < Test) cout << '\n';
}
return 0;
}
