该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

学校某个学院的学生数量较多，要判断两个学生是否是同班，确实很不容易，现在给出某个同学关系图，求任意给出的两个人是否具有同班关系。

题目描述

规定“同班关系”具有传递性，即：

• 若 $x$ 和 $y$ 是同班同学、$y$ 和 $z$ 是同班同学，那么 $x$ 和 $z$ 也是同班同学。

• 如果 $x$，$y$ 是同班同学，那么 $x$ 的同班同学都是 $y$ 的同班同学，$y$ 的同班同学也都是 $x$ 的同班同学。

输入格式

第一行：三个整数 $n,m,k$，（$1 \le n,m,k \le 5000$），分别表示有 $n$ 个人，$m$ 个同班关系，询问 $k$ 对同班关系。

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

接下来 $k$ 行：每行两个数 $K_i,K_j$，询问 $K_i$ 和 $K_j$ 是否具有同班关系。

输出格式

输出 $k$ 行，每行一个字符串 Yes 或 No，表示第 $i$ 个询问的答案为“具有”或“不具有”同班关系。

样例

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

Yes
Yes
No