#include<bits/stdc++.h>
using namespace std;
inline void read(register int &x){
	x = 0;
	register int f = 1;
	register char ch = getchar();
	while(!isdigit(ch)){
		if(ch == '-'){
			f = -1;
		}
		ch = getchar();
	}
	while(isdigit(ch)){
		x = (x<<1) + (x<<3) + (ch^48);
		ch = getchar();
	}
	x *= f;
	return;
}
const int SIZE = 1e6 + 1;
bool Radio[SIZE];int n;
inline void Solve(){
	static char op;
	cin >> op;
	if(op == 'S'){
		int x;
		read(x);
		Radio[x] = !Radio[x];
	}else{
		int l, r;
		read(l), read(r);
		for(register int i = l; i <= r; i++){
			for(register int j = i+1; j <= r; j++){
				if(__gcd(i, j) != 1){
					putchar('D');
					putchar('A');
					putchar('\n');
					return;
				}
			}
		}	
		putchar('N');
		putchar('E');
		putchar('\n');
	}
	return;
}
int main(){
	int q;
	read(n), read(q);
	while(q--){
		Solve();
	}
	return 0;
}