题目背景

MC++的突发奇想

题目描述

MC++很喜欢无向图，这天，他看见了中国海路图，就想到了输入n次城市的海路链接，在输入m次海路链接判断输入的海路关系是否存在，可MC++今天忽感小脑萎缩做不出来，他想请你帮他用程序实现，你可以吗？

格式

输入格式

第一行为总海路连接数量n

接下来n行，每行输入两个字符串a,b,表示a与b之间存在海路链接

在输入m,表示询问次数

接下来m行，每行输入两个字符串，为要判断有没有海路的两个城市

输出格式

如果输入的海路存在，输出YE5，否则输出N0。 因为询问多组样例，所以输出要求换行

样例

5
西安 咸阳
北京 山东
jda 广东
das 重庆
西安 重庆
2
重庆 das
广东 西安

YE5
N0

数据约模&提示

对于100%的数据，$1≤n,m≤200$;

题目保证：

1.题目输入的城市是英文的话最多3个字符，且没有大写字符

2.题目输入的城市是中文的话最多2个字

3.题目输入的绝对是双向到达

来源

原题来自：HydroOJ我的世界 HydroOJ