[并查集] /*P1196 [NOI2002] 银河英雄传说*/

/*P1196 [NOI2002] 银河英雄传说*/

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;
const int maxn = 1e5 + 10;
int x, y, ans = 0, n, m;
char z;
int fa[maxn], top[maxn], num[maxn];
//带权并查集,并查集group,
//并查集的两个操作,合并与查询,两者都要考虑对父亲的影响.

int find(int x) {
    int ff = fa[x];//找到x的父亲节点
    if (x != ff) {//如果x不是祖宗节点的话
        ff = find(ff);//找到祖宗节点
        top[x] += top[fa[x]];
        fa[x] = ff;//如果将父亲的更新放在前面,就会使队列中在融合后查询时少加一个祖宗(前队头)的距离
        return fa[x];
    }
    else return x;
}

int main()
{
    int t;
    cin >> t;
    for (int i = 1; i <= 30000; ++i) {
        fa[i] = i;
        top[i] = 0;
        num[i] = 1;
    }
    for (int i = 0; i < t; i++) {
        cin >> z >> x >> y;
        int fx = find(x), fy = find(y);//一开始find完全没用
        if (z == 'M') {//开始融合,让x的队列排在y的后面
            top[fx] += num[fy];//则x到头的距离就是原来y队列的战舰总数
            fa[fx] = fy;
            num[fy] += num[fx];//更新队列总数
            num[fx] = 0;
        }
        if (z == 'C') {
            if (fx != fy)
                printf("-1\n");
            else printf("%d\n", abs(top[x] - top[y]) - 1);
        }
    }
    return 0;
}