[SHOI2008]堵塞的交通traffic

由于某种穿越现象，你来到了传说中的小人国。小人国的布局十分奇特：整个国家的交通系统可以看作一个 $2$ 行 $C$ 列的矩形网格。网格中的每个点代表一座城市，相邻城市之间有一条道路，因此共有 $2C$ 座城市和 $3C-2$ 条道路。

小人国的交通状况很糟糕。道路有时会因交通堵塞而断开，直到拥堵解决后才恢复畅通。交通部会不断提供道路状态的变化信息，并询问两座城市之间是否连通。你需要编写一个查询应答系统，根据当前的交通情况回答这些询问。

交通信息分为以下几种：

Close r1 c1 r2 c2：相邻城市 $(r_1,c_1)$ 与 $(r_2,c_2)$ 之间的道路被堵塞；
Open r1 c1 r2 c2：相邻城市 $(r_1,c_1)$ 与 $(r_2,c_2)$ 之间的道路被疏通；
Ask r1 c1 r2 c2：询问城市 $(r_1,c_1)$ 与 $(r_2,c_2)$ 是否连通。如果存在一条连接这两座城市的路径，则回答 Y，否则回答 N；
Exit：表示所有交通信息输入结束。

初始时，所有道路均处于堵塞状态。

输入格式

第一行包含一个整数 $C$ ，表示网格的列数。

接下来若干行，每行包含一条交通信息。输入以单独一行 Exit 结束。

对于每个 Ask 询问，输出一行 Y 或 N，分别表示所询问的两座城市是否连通。

2
Open 1 1 1 2
Open 1 2 2 2
Ask 1 1 2 2
Ask 2 1 2 2
Exit

Y
N

本题为 SHOI 2008 试题「堵塞的交通」，题面与测试数据整理自 BZOJ 1018。

2
Open 1 1 1 2
Open 1 2 2 2
Ask 1 1 2 2
Ask 2 1 2 2
Exit

Y
N