题目描述

规定:
x 和 y 是朋友,y 和 z 是朋友,那么 x 和 z 也是朋友。如果 x,y 是朋友,那么 x 的朋友都是 y 的朋友,y 的朋友也都是 x 的朋友。


输入格式

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

以下 m 行:每行两个数 $M_i,M_j ≤n$ ,表示$M_i$和$M_j$具有朋友关系。

接下来 p 行:每行两个数$P_i,\ P_j$,表示询问$P_i$和$P_j$是否具有亲戚关系。


输出格式

共p 行,每行一个 Yes 或 No。表示第 i 个询问的答案为“具有”或“不具有”朋友关系。


样例数据

输入

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

输出

Yes
Yes
No

备注

$n,m,p≤5000$


操作

评测记录

优秀代码

信息

时间限制: 1s
内存限制: 128MB
评测模式: Normal

题解