5494: 暑期营第五天 亲戚

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

若某个家族人员过于庞大,要判断两个是否是亲成,确实还很不容易,现在给出某个亲成关系图,求任意给出的两个人是否具有亲戚关系。规定:x和y是亲威,y和z是亲戚,那么x和z也是亲成,如果x,y是亲戚,那么x的亲戚都是y 的亲戚,y的亲戚也都是x的亲戚

Input


Output

Sample Input Copy

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

Sample Output Copy

Y
Y
N

HINT