#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int maxn = 800000 + 10;

char s[20]; //操作
int x1,x2,y1,y2,c;

struct Segtree {
    #define lc(x) ((x)<<1)
    #define rc(x) (((x)<<1)|1)
    #define root 1

    struct Status {
        int a1[2][2],a2[2];
        //a1表示左右断电联通情况，a2表示左右端点分别上下联通情况
    }s[maxn];

    bool b[maxn][2];
    int l[maxn],r[maxn],m[maxn];    //l[x]：左端点  r[x]：右端点  m[x]：中点 

    Status update(Status s1,Status s2,bool b[]) {   //左态，右态，中间态
        Status res;
        for(int i=0;i<=1;i++)
        for(int j=0;j<=1;j++)
            res.a1[i][j]=s1.a1[i][0] && b[0] && s2.a1[0][j] || s1.a1[i][1] && b[1] && s2.a1[1][j];
        //基本联通，此时s1.a1已经包括了连出去的情况

        res.a2[0]=s1.a2[0] || s1.a1[0][0] && b[0] && s2.a2[0] && b[1] && s1.a1[1][1];
        res.a2[1]=s2.a2[1] || s2.a1[0][0] && b[0] && s1.a2[1] && b[1] && s2.a1[1][1];
        //弄清一个误区：s[i]指表示[l,r]中的情况，最后处理答案的时候才考虑连到外面的情况 

        return res;
    }

    Status access (int x,int y1,int y2) {
        if(y1<=l[x] && r[x]<=y2) return s[x];
        else if(y2<=m[x]) return access(lc(x),y1,y2);
        else if(y1>m[x]) return access(rc(x),y1,y2);
        else return update(access(lc(x),y1,y2),access(rc(x),y1,y2),b[x]);
        //access，b[x]为中间态
    }

    void change(bool k,int x,int x1,int y1,int x2,int y2) {
        if(x1==x2 && y1==m[x]) {    //同一行相邻两个
            b[x][x1]=k;             //x的mid到mid+1的连通性为k
            s[x]=update(s[lc(x)],s[rc(x)],b[x]);    //update
        }
        else if(l[x]==r[x])         //上下联通
            s[x].a1[0][1]=s[x].a1[1][0]=s[x].a2[0]=s[x].a2[1]=k;    //都是k
        else {
            change(k,y2<=m[x]?lc(x):rc(x),x1,y1,x2,y2); //递归
            s[x]=update(s[lc(x)],s[rc(x)],b[x]);    //update
        }
    }

    void ask(int x1,int y1,int x2,int y2) {
        Status left=access(root,1,y1),  //1到y1
               right=access(root,y2,c), //y2到c
               mid=access(root,y1,y2);  //y1到y2
        bool res=false;
        for(int i=0;i<=1;i++)
        for(int j=0;j<=1;j++)
            if(mid.a1[i][j]&&(i==x1||left.a2[1])&&(j==x2||right.a2[0])) {
                //若mid[i][j]联通，i=x1或左联通，j=x2或右联通，则res=1
                res=true; break;
            }
        printf(res?"Y\n":"N\n");    //返回res
    }

    void build(int x,int y1,int y2) {
        l[x]=y1,r[x]=y2,m[x]=(l[x]+r[x])>>1;
        if(y1==y2)
            s[x].a1[0][0]=s[x].a1[1][1]=true;
        else {
            build(lc(x),y1,m[x]);
            build(rc(x),m[x]+1,y2);
        }
    }
    //连通
}seg;

int main() {
    scanf("%d",&c);
    seg.build(1,1,c);
    while(1) {
        scanf("%s",s);
        if(s[0]=='E') break;
        scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
        --x1; --x2; //从0开始

        if(y1>y2) {
            swap(x1,x2);
            swap(y1,y2);
        }
        //y1在前，y2在后 

        if(s[0]=='O') seg.change(1,1,x1,y1,x2,y2);  //增边
        else if(s[0]=='C') seg.change(0,1,x1,y1,x2,y2); //删边
        else seg.ask(x1,y1,x2,y2);  //查连
    }
    return 0;
}