#include <cstdio>
#include <cstring>
#include <cmath>
#include <string>
#include <iostream>
#include <algorithm>
#include <queue>
#include <set>
#include <map>
using namespace std;
typedef long long ll;
#define rep(i, n) for(int i=0; i<(n); ++i)
#define for1(i,a,n) for(int i=(a);i<=(n);++i)
#define for2(i,a,n) for(int i=(a);i<(n);++i)
#define for3(i,a,n) for(int i=(a);i>=(n);--i)
#define for4(i,a,n) for(int i=(a);i>(n);--i)
#define CC(i,a) memset(i,a,sizeof(i))
#define read(a) a=getint()
#define print(a) printf("%d", a)
#define dbg(x) cout << (#x) << " = " << (x) << endl
#define error(x) (!(x)?puts("error"):0)
#define rdm(x, i) for(int i=ihead[x]; i; i=e[i].next)
inline const int getint() { int r=0, k=1; char c=getchar(); for(; c<'0'||c>'9'; c=getchar()) if(c=='-') k=-1; for(; c>='0'&&c<='9'; c=getchar()) r=r*10+c-'0'; return k*r; }const int N=100005;
struct T { bool d[2][2], f[2]; T() { CC(d, 0); CC(f, 0); } }t[N<<2];
int n, a[N][4], tot;
#define lc x<<1
#define rc x<<1|1
#define lson l, mid, lc
#define rson mid+1, r, rcvoid upd1(T &x, int pos=-1) {static bool ok[4][4];CC(ok, 0);if(pos==-1) {if(x.d[0][0]) ok[0][2]=ok[2][0]=1;if(x.d[0][1]) ok[0][3]=ok[3][0]=1;if(x.d[1][0]) ok[1][2]=ok[2][1]=1;if(x.d[1][1]) ok[1][3]=ok[3][1]=1;if(x.f[0]) ok[0][1]=ok[1][0]=1;if(x.f[1]) ok[2][3]=ok[3][2]=1;}else {CC(x.d, 0);CC(x.f, 0);if(a[pos][0]) ok[0][2]=ok[2][0]=1;if(a[pos][1]) ok[0][1]=ok[1][0]=1;if(a[pos][2]) ok[1][3]=ok[3][1]=1;if(a[pos][3]) ok[3][2]=ok[2][3]=1;}rep(i, 4) ok[i][i]=1;rep(k, 4) rep(i, 4) if(ok[i][k]) rep(j, 4) if(ok[k][j]) ok[i][j]=1;if(ok[0][1]) x.f[0]=1;if(ok[0][2]) x.d[0][0]=1;if(ok[0][3]) x.d[0][1]=1;if(ok[2][3]) x.f[1]=1;if(ok[1][2]) x.d[1][0]=1;if(ok[1][3]) x.d[1][1]=1;
}
void pushup(T &x, T &l, T &r) {x.d[0][0]=(l.d[0][0]&&r.d[0][0]) || (l.d[0][1]&&r.d[1][0]);x.d[0][1]=(l.d[0][0]&&r.d[0][1]) || (l.d[0][1]&&r.d[1][1]);x.d[1][0]=(l.d[1][0]&&r.d[0][0]) || (l.d[1][1]&&r.d[1][0]);x.d[1][1]=(l.d[1][0]&&r.d[0][1]) || (l.d[1][1]&&r.d[1][1]);x.f[0]=l.f[0] || (l.d[0][0]&&r.f[0]&&l.d[1][1]);x.f[1]=r.f[1] || (r.d[0][0]&&l.f[1]&&r.d[1][1]);
}
void update(int pos, int l=1, int r=tot, int x=1) {if(l==r) { upd1(t[x], pos); return; }int mid=(l+r)>>1;if(pos<=mid) update(pos, lson);else update(pos, rson);pushup(t[x], t[lc], t[rc]);
}
void ask(int L, int R, T &ret, int l=1, int r=tot, int x=1) {if(L<=l && r<=R) { memcpy(ret.d, t[x].d, sizeof(ret.d)); memcpy(ret.f, t[x].f, sizeof(ret.f)); return; }int mid=(l+r)>>1;if(R<=mid) { ask(L, R, ret, lson); return; }if(mid<L) { ask(L, R, ret, rson); return; }T t1, t2;ask(L, R, t1, lson);ask(L, R, t2, rson);pushup(ret, t1, t2);
}
void change(int x1, int y1, int x2, int y2, int f) {if(y1==y2) {if(y1==n) {a[y1-1][3]=f;update(y1-1);}else if(y1==1) {a[y1][1]=f;update(y1);}else {a[y1-1][3]=f;a[y1][1]=f;update(y1-1);update(y1);}}else {if(x1==0) a[y1][0]=f;if(x1==1) a[y1][2]=f;update(y1);}// T tt;// ask(1, 1, tt); dbg(tt.d[0][0]); dbg(tt.d[0][1]); dbg(tt.d[1][0]); dbg(tt.d[1][1]); dbg(tt.f[0]); dbg(tt.f[1]);// dbg(a[1][0]); dbg(a[1][3]);
}
void ask(int x1, int y1, int x2, int y2) {if(x1==x2 && y1==y2) { puts("Y"); return; }T l, r, mid;if(y1==y2) {if(y1==n) {ask(1, tot, mid);if(mid.f[1]) puts("Y");else puts("N");}else if(y1==1) {ask(1, tot, mid);if(mid.f[0]) puts("Y");else puts("N");}else {ask(1, y1-1, l);ask(y1, tot, r);if(l.f[1] || r.f[0]) puts("Y");else puts("N");}}else {if(y1-1>=1) ask(1, y1-1, l);if(y2<=tot) ask(y2, tot, r);ask(y1, y2-1, mid);if(mid.d[x1][x2]) { puts("Y"); return; }if(y1-1>=1 && l.f[1]) mid.f[0]=1;if(y2<=tot && r.f[0]) mid.f[1]=1;upd1(mid);if(mid.d[x1][x2]) puts("Y");else puts("N");}
}
char s[10];
int main() {read(n); tot=n-1;while(scanf("%s", s), s[0]!='E') {int x1=getint(), y1=getint(), x2=getint(), y2=getint(); --x1; --x2;if(y1>y2) swap(x1, x2), swap(y1, y2);if(s[0]=='O') change(x1, y1, x2, y2, 1);else if(s[0]=='C') change(x1, y1, x2, y2, 0);else ask(x1, y1, x2, y2);}return 0;
}