题目描述

在一个庞大的社交网络中，人们之间存在各种各样的亲友关系。现在给出一张亲友关系图，你需要判断任意指定的两个人之间是否具有亲友关系。

规则如下：$x$ 和 $y$ 是亲友，$y$ 和 $z$ 是亲友，那么 $x$ 和 $z$ 也是亲友。如果 $x$，$y$ 是亲友，那么 $x$ 的所有亲友都是 $y$ 的亲友，$y$ 的所有亲友也都是 $x$ 的亲友。

输入格式

第一行：三个整数 $n,m,p$，（$n,m,p \le 5000$），分别表示有 $n$ 个人，$m$ 条亲友关系，询问 $p$ 对关系。

以下 $m$ 行：每行两个数 $M_i$，$M_j$，$1 \le M_i,~M_j\le n$，表示 $M_i$ 和 $M_j$ 具有亲友关系。

接下来 $p$ 行：每行两个数 $P_i,P_j$，询问 $P_i$ 和 $P_j$ 是否具有亲友关系。

输出格式

$p$ 行，每行一个 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