#include<bits/stdc++.h>
using namespace std;

int f[100100],si[100100];

int fin(int r){
    if(r != f[r]) f[r] = fin(f[r]);
    return f[r];
}

int main(){
    int a,b;
    cin >> a >> b;
    for(int i = 1; i <= a; i ++){
        f[i] = i;//f
        si[i] = 1;//si
    } 
    while(b -- ){
        string t;
        int m,n;
        cin >> t;
        if(t == "C"){
            cin >> m >> n;
            int nm = fin(m);
            int nn = fin(n);
            if(nm != nn){
                f[nm] = nn;
                si[nn] += si[nm];
            }
        }
        else if(t == "Q1"){
            cin >> m >> n;
            int nm = fin(m);
            int nn = fin(n);
            if(nm == nn) cout << "Yes" << endl;
            else{
                cout << "No" << endl;
            }
        }
        else if(t == "Q2"){
            cin >> m;
            n = fin(m);
            cout << si[n] << endl;
        }
    }
    return 0;
}