#381. 大家族

大家族

题目描述

某些大家族人很多,要确定两个人是不是同一个家族的还真是不容易。我们规定:若 xxyy 的亲戚,yyzz 的亲戚,那么 x,y,zx,y,z 三人互相都是亲戚。现在每次告诉你两个人之间的亲戚关系,然后向你询问任意的两个人是不是亲戚

输入格式

第一行三个整数 n,m,qn,m,q 表示共有 nn 个人, mm 对亲戚关系, 进行 qq 次询问

接下来 mm 行, 每行 22 个数 x,yx,y , 表示 xxyy 是亲戚

最后 qq 行, 每行两个数 x,yx,y , 向你询问 xxyy 是不是亲戚 , 如果是的话输出 Yes , 如果不是或者无法确定则输出 No.

输出格式

qq 行。每行表示一个 Yes 或者 No,表示询问的结果

样例

样例输入

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

样例输出

Yes
Yes
No

数据范围与提示

n,m20000n,m \le 20000

q100q \le 100