#include<cstdio>

#include<cstring>

#include<cctype>

#include<algorithm>

using namespace std;

int read(){

    int s=,t=;char c;

    while(!isdigit(c=getchar()))if(c=='-')t=-;

    do{s=s*+c-'';}while(isdigit(c=getchar()));

    return s*t;

}

const int maxn=;

int t[maxn][],f[maxn],g[maxn],a[maxn];

bool isroot(int x){return !x||(t[f[x]][]!=x&&t[f[x]][]!=x);}//

void down(int x){

    if(g[x]){

        swap(t[x][],t[x][]);

        g[t[x][]]^=;g[t[x][]]^=;

        g[x]=;

    }

}

void rotate(int y){

    int x=f[y];

    int k=y==t[x][];

    t[x][!k]=t[y][k];f[t[y][k]]=x;

    if(!isroot(x))t[f[x]][x==t[f[x]][]]=y;f[y]=f[x];f[x]=y;

    t[y][k]=x;

}

void splay(int x){

    int top=x,tot=;a[]=x;

    while(!isroot(top))top=f[top],a[++tot]=top;

    for(int i=tot;i>=;i--)down(a[i]);

    while(!isroot(x)){//top X

        if(isroot(f[x])){rotate(x);break;}

        int X=x==t[f[x]][],Y=f[x]==t[f[f[x]]][];

        if(X^Y)rotate(x),rotate(x);

        else rotate(f[x]),rotate(x);

    }

}

void access(int x){

    int y=;

    while(x){

        splay(x);

        t[x][]=y;

        y=x;x=f[x];

    }

}

void reserve(int x){access(x);splay(x);g[x]^=;}

void link(int x,int y){reserve(x);f[x]=y;}

void cut(int x,int y){reserve(x);access(y);splay(y);t[y][]=f[x]=;}

int root(int x){access(x);splay(x);while(t[x][])x=t[x][];return x;}

char s[];

int main(){

     int n=read(),m=read();

     while(m--){

         scanf("%s",s);

         int x=read(),y=read();

         if(s[]=='C')link(x,y);

         if(s[]=='D')cut(x,y);

         if(s[]=='Q'){if(root(x)==root(y))printf("Yes\n");else printf("No\n");}

     }

     return ;

}