zoj 3509

#include<bits/stdc++.h>
#define N 510
using namespace std;
bitset<N> s[N],ned,now,emp;
int n,m;
inline bool query(int a,int b){
	ned=now=s[a];ned[a]=0;
	int ta;
	while((ta=ned._Find_first())!=N){
		ned[ta]=0;
		ned|=(now|s[ta])^now;
		now|=s[ta];
		if(now[b]) return 1;
	}
	return now[b];
}
int main(){
	char ch[5];int a,b;
	int tot=0;
	while(~scanf("%d%d",&n,&m)){
		if(tot) puts("");
		for(int i=0;i<n;i++){
			s[i]=emp;
			s[i][i]=1;
		}
		printf("Case %d:\n",++tot);
		while(m--){
			scanf("%s%d%d",ch,&a,&b);
			a--,b--;
			if(ch[0]=='I') s[a][b]=s[b][a]=1;
			else if(ch[0]=='D') s[a][b]=s[b][a]=0;
			else{
				if(a==b) puts("YES");
				else if(query(a,b)) puts("YES");
				else puts("NO");
			}
		}
	}
	return 0;
}