#include<iostream>
#include<cstdio>
#include<cstring>
#define N 100009
using namespace std;
char sh[10];
int f[N],ch[N][2],s[N],si[N],fa[N],n,m,st[N],xoR;
bool rev[N];
inline int rd(){int x=0;char c=getchar();bool f=0;while(!isdigit(c)){if(c=='-')f=1;c=getchar();}while(isdigit(c)){x=(x<<1)+(x<<3)+(c^48);c=getchar();}return f?-x:x;
}
inline int find(int x){return f[x]=f[x]==x?x:find(f[x]);}
inline bool isroot(int x){return ch[fa[x]][0]!=x&&ch[fa[x]][1]!=x;}
inline bool ge(int x){return ch[fa[x]][1]==x;}
inline void pushup(int x){s[x]=s[ch[x][0]]+s[ch[x][1]]+si[x]+1;}
inline void pushdown(int x){if(rev[x]){rev[ch[x][0]]^=1;rev[ch[x][1]]^=1;rev[x]^=1;swap(ch[x][0],ch[x][1]); }
}
inline void rotate(int x){int y=fa[x],o=ge(x);if(isroot(x))return;      ch[y][o]=ch[x][o^1];fa[ch[y][o]]=y;if(!isroot(y))ch[fa[y]][ge(y)]=x;fa[x]=fa[y];fa[y]=x;ch[x][o^1]=y;pushup(y);pushup(x);
}
inline void push(int x){if(!isroot(x))push(fa[x]);pushdown(x);
}
inline void splay(int x){push(x);while(!isroot(x)){                   int y=fa[x];if(isroot(y))rotate(x);else rotate(ge(x)==ge(y)?y:x),rotate(x); }pushup(x);
}
inline void access(int x){for(int y=0;x;y=x,x=fa[x]){splay(x);si[x]-=s[y];si[x]+=s[ch[x][1]];ch[x][1]=y;pushup(x); }
}
inline void makeroot(int x){access(x);splay(x);rev[x]^=1;}
inline void split(int x,int y){makeroot(x);access(y);splay(y);}
inline void link(int x,int y){split(x,y);fa[x]=y;si[y]+=s[x];pushup(y);}
inline int search(int x){int suml=0,sumr=0,rs,ls,sum=s[x]>>1,o=s[x]&1,now=2e9,xx,yy; while(x){pushdown(x);xx=suml+s[ls=ch[x][0]];yy=sumr+s[rs=ch[x][1]];if(xx<=sum&&yy<=sum){if(o){now=x;break;}else if(x<now)now=x;}if(xx<yy)suml+=s[ls]+si[x]+1,x=rs;else sumr+=s[rs]+si[x]+1,x=ls;}return now;
}
int main(){    n=rd();m=rd();int x,y;for(int i=1;i<=n;++i)s[i]=1,f[i]=i,xoR^=i;    for(int i=1;i<=m;++i){scanf("%s",sh);if(sh[0]=='A'){x=rd();y=rd();//if(find(x)==find(y))continue;link(x,y);x=find(x);y=find(y);split(x,y);int z=search(y);xoR=xoR^x^y^z;f[x]=f[y]=f[z]=z;}else if(sh[0]=='Q'){x=rd();printf("%d\n",find(x));}else printf("%d\n",xoR); }return 0;
}