测试数据来自 system/1034

背景

来自P1034，题目格式经过了修改。
改题人：superIke_Liu。版权所有，仿冒必究。

题目描述

给出 \(Xiechengrun\) 家族的亲戚关系，求给出的两个人是否是亲戚。

规定：

1. 若 \(x\) 和 \(y\) 是亲戚， \(y\) 和 \(z\) 是亲戚，那么 \(x\) 和 \(z\) 也是亲戚。
2. 如果 \(x\) , \(y\) 是亲戚，那么 \(x\) 的亲戚都是 \(y\) 的亲戚， \(y\) 的亲戚也都是 \(x\) 的亲戚。

输入格式

第一行为三个整数 \(n,m,p\) (\(0<=n,m,p<=5000\))，表示有 \(n\) 个人， \(m\) 个亲戚关系，询问 \(q\) 次。

接下来 \(m\) 行，每行两个数 \(x[i]\) 和 \(y[i]\) (\(1<=x[i], y[i]<=n\)) ，表示 \(x[i]\) 和 \(y[i]\) 具有亲戚关系。

接下来 \(q\) 行，每行两个数 \(a[i]\) 和 \(b[i]\) ，表示询问 \(a[i]\) 和 \(b[i]\) 是否具有亲戚关系。

输出格式

输出共 \(q\) 行，每行一个 \(Yes\) 或 \(No\) ，表示第 \(i\) 个询问是否具有亲戚关系。

输入样例

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

输出样例

Yes
Yes
No

限制

每个测试点限制 \(1s\)。