#include<iostream>
using namespace std;
const int N =10010;
int p[N]; //全局初始化--树结构(找你太奶法,没找到,就一直递归)
//初始第一行,枚举 读入值
// 初始化字符串,while递减 --合并,抄题
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 op[2];
int a,b;
scanf("%s%d%d",op,&a,&b);
if(*op=='M'){
p[find(a)]=find(b);
}
else{
if(find(a)==find(b)){
puts("Yes");
}
else{
puts("No");
}
}
}
return 0;
}