#include<iostream>
using namespace std;
int n,m;
int p[100005];
int find(int x)
{
    if(p[x]!=x) p[x]=find(p[x]);//寻找祖宗节点+路径压缩
    return p[x];
}
int main()
{
    scanf("%d%d",&n,&m);

    for(int i=1;i<=m;i++) p[i]=i;

    while(m--){
        int a,b;
        char s[2];
        scanf("%s%d%d",s,&a,&b);
        if(s[0]=='M'){
            if(find(a)!=find(b)) p[find(a)]=find(b);//直接改变祖宗节点
        }
        else{
            if(find(a)==find(b)) printf("Yes\n");
            else printf("No\n");
        }
    }
}