#Loj121 动态图连通性

Description

你要维护一张无向简单图。你被要求加入删除一条边及查询两个点是否连通。
0：加入一条边。保证它不存在。
1：删除一条边。保证它存在。
2：查询两个点是否联通。

Input

输入的第一行是两个数 N,M。N≤5000,M≤500000。
接下来 M行，每一行三个数 op x y。op表示操作编号。

Output

对于每一个 op=2的询问，输出一行 Y 或 N ，表示两个节点是否连通。

Sample Input

200 5

2 123 127

0 123 127

2 123 127

1 127 123

2 123 127