题目描述

有 $N$ ( $1 \le N \le 1000$ ) 头牛, 编号为 [$1$,$N$] 。 每天他们都有一次大聚会。在第一次聚会之前，已经有 $M$ ( $1 \le M \le 2,000$ )对牛会过面了。输入文件中第 $i$ 对牛是以两个整数出现：$A_i$ 、 $B_i$ ( $1 \le A_i \le N$; $1 \le B_i \le N$ )，表示编号为 $A_i$、 $B_i$ 的两头牛在第一次聚会之前已经见过面。 输入数据不会重复。

接下来，奶牛们每天都聚会一次，以拓宽它们的关系网。在每次聚会中，如果在本次聚会之前，奶牛 $i$ 见过奶牛 $k$, 奶牛 $j$ 也见过奶牛 $k$, 那么奶牛 $i$ 和奶牛 $j$ 在本次聚会时将会见面。这样下去，相互见过面的奶牛越来越多，当在某轮聚会时，不再有新的奶牛对是第一次见面，那么聚会就从此结束了。

聚会结束后，有 $Q$ ( $1 \le Q \le 100$ )个问题，每个问题由两个整数组成： $X_j$ 、$Y_j$ ( $1 \le X_j \le N$; $1 \le Y_j \le N$ )，表示奶牛 $X_j$ 和奶牛 $Y_j$ 是否曾经见过面，如果是，输出 $Y$,否则输出 $N$ 。

例如, 下图有 5 头牛, 第一次聚会之前奶牛 2 和奶牛 5 见过面,奶牛 2 和奶牛 3 见过面, 奶牛 4 和奶牛 5 见过面，见下图(a).

 
   2---3           2---3            2---3
    \              |\  |            |\ /|
1    \     -->  1  | \ |    -->  1  | X |
      \            |  \|            |/ \|
   4---5           4---5            4---5
    (a)             (b)              (c)

第一次聚会时, 奶牛 2 跟奶牛 4 见过, 奶牛 3 跟奶牛 5 见面;图(b) 所示。

第二次聚会, 奶牛 3 和奶牛 4 见面; 见图(c)

输入格式

第 1 行:三个整数: $N$, $M$, $Q$。

第 2~$M+1$行:第 $i+1$ 行包含两个整数: $A_i$、 $B_i$，表示编号为 $A_i$、 $B_i$ 的两头牛在第一次聚会之前已经见过面。

第 $M+2$ ~ $M+Q+1$ 行: 每行两个整数：$X_j$ 、$Y_j$，聚会结束后，奶牛 $X_j$ 和奶牛 $Y_j$ 是否曾经见过面，如果是，输出 $Y$,否则输出 $N$ .

输出格式

若干行 $Y$ 或 $N$

样例

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

Y
Y
N