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

Source/Category

SubmitSubmit RecordStatisticsShowOff!