连通 OR 不连通

Description:

给定一个无向图，一共n个点，请编写一个程序实现两种操作：

D x y 从原图中删除连接x，y节点的边。

Q x y 询问x，y节点是否连通

Input:

第一行两个数n,m（5<=n<=100000,1<=m<=100000）

接下来m行，每行一对整数 x y （x,y<=n）,表示x,y之间有边相连。保证没有重复的边。

接下来一行一个整数 q（q<=100000）

以下q行每行一种操作，保证不会有非法删除。

Output:

按询问次序输出所有Q操作的回答，连通的回答C，不连通的回答D

Sample Input:

3 3
1 2
1 3
2 3
5
Q 1 2
D 1 2
Q 1 2
D 3 2
Q 1 2

Sample Output:

C
C
D

Note:

本题由旧版NOJ导入，来源：NUAA