#include<iostream>
using namespace std;
const int N = 100100;
int p[N];  //存放i的祖宗
int n, m;
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 <= n; i ++) p[i] = i;
    while(m --)
    {
        char op[2];
        int a, b;
        scanf("%s%d%d",op,&a,&b);
        if(op[0] == 'M') p[find(a)] = find(b);  //a的祖宗节点的祖宗等于b的祖宗节点，就是把a集合整个接在b的根节点上
        else
        {
            if(find(a) == find(b)) puts("Yes");
            else puts("No");
        }
    }
    return 0;
}