题目描述

有 $N$ 个人，编号为 $1\sim N$。亲戚关系具有对称性和传递性：如果 $A$ 与 $B$ 是亲戚、$B$ 与 $C$ 是亲戚，那么 $A$ 与 $C$ 也是亲戚。给定 $M$ 条已知关系和 $Q$ 次询问，请判断每次询问的两个人是否能由已知关系推出是亲戚。一个人与自己属于同一个家族。

输入格式

第一行两个整数 $N,M$。接下来 $M$ 行，每行两个整数 $a_i,b_i$，表示一条已知亲戚关系。

接下来一行一个整数 $Q$，然后 $Q$ 行，每行两个整数 $c_i,d_i$，表示一次询问。

输出格式

每个询问输出一行：是亲戚输出 Yes，否则输出 No。

样例

10 7
2 4
5 7
1 3
8 9
1 2
5 6
2 3
3
3 4
7 10
8 9

Yes
No
Yes

数据范围

$1\le N\le20000$，$1\le M,Q\le1000000$，所有人的编号在 $1\sim N$ 内。