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

$N(1≤N≤1000)$ 头奶牛，编号为 $1..N$，在参加一个喝茶时间活动。在喝茶时间活动开始之前，已经有 $M(1≤M≤2,000)$ 对奶牛彼此认识（是朋友）。第 $i$ 对彼此认识的奶牛通过两个不相同的整数 $A_i$ 和 $B_i$ 给定( $1≤A_i≤N;1≤B_i≤N)$。输入数据保证一对奶牛不会出现多次。 在喝茶时间活动中，如果奶牛 $i$ 和奶牛 $j$ 有一个相同的朋友奶牛 $k$，那么他们会在某次的喝茶活动中去认识对方（成为朋友），从而扩大他们的社交圈。 请判断，在喝茶活动举办很久以后（直到没有新的奶牛彼此认识），$Q(1≤Q≤100)$ 对奶牛是否已经彼此认识。询问 $j$ 包含一对不同的奶牛编号 $X_j$ 和 $Y_j$ $(1≤X_j≤N;1≤Y_j≤N)$。 例如，假设共有 $1..5$ 头奶牛，我们知道 $2$ 号认识 $5$ 号，$2$ 号认识 $3$ 号，而且 $4$ 号认识 $5$ 号；如下图(a)。

在某次的喝茶活动中，$2$ 号认识 $4$ 号，$3$ 号认识 $5$ 号；如上图(b)所示。接下来的喝茶活动中，$3$ 号认识 $4$ 号，如上图(c)所示。

输入格式

行 $1$：三个空格隔开的整数：$N，M$和 $Q$。

行 $2..M+1$：第 $j+M+1$ 行包含两个空格隔开的整数 $A_i$ 和 $B_i$。

行 $M+2..M+Q+1$：第$j+M+1$ 行包含两个空格隔开的整数 $X_j$ 和 ​$Y_j$，表示询问 $j$。

输出格式

行 $1..Q$：如果第 $j$ 个询问的两头奶牛认识， 第 $j$ 行输出"Y"。如果不认识，第 $j$ 行输出"N"。

输出时每行末尾的多余空格，不影响答案正确性

要求使用「文件输入输出」的方式解题，输入文件为 tea.in，输出文件为 tea.out

样例输入

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

样例输出

Y 
Y 
N