#include<iostream>
#include<cstring>
using namespace std;
const int N=1e5+10;
int p[N];


int find(int x)
{
    if(p[x]!=x)p[x]=find(p[x]);
    return p[x];
}

int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)p[i]=i;
    while(m--)
    {
        char a[2];
        cin>>a;
        int x,y;
        if(a[0]=='M'){
            scanf("%d%d",&x,&y);
            if(find(x)!=find(y))p[find(x)]=find(y);

        }
        else if(a[0]=='Q')
        {
            scanf("%d%d",&x,&y);
            if(find(x)==find(y))printf("Yes\n");
            else printf("No\n");

        }
    }

    return 0;
}