2344: 亲戚

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:2

Description

若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。

规定: y 是亲戚, z 是亲戚,那么 x  z 也是亲戚。如果 x是亲戚,那么 x 的亲戚都是 y 的亲戚,的亲戚也都是 x 的亲戚。

Input

第一行:三个整数 n,m,p,(n,m,p≤5000),分别表示有 n 个人,个亲戚关系,询问 p 对亲戚关系。

以下 m 行:每行两个数 MiMj1≤Mi, Mj≤n,表示 Mi  Mj具有亲戚关系。

接下来 p 行:每行两个数 Pi,Pj,询问 Pi Pj是否具有亲戚关系。

Output

行,每行一个 Yes  No。表示第 i 个询问的答案为具有不具有亲戚关系。

Sample Input Copy

6 5 3
1 2
1 5
3 4
5 2
1 3
1 4
2 3
5 6

Sample Output Copy

Yes
Yes
No

Source/Category