#MC0001. 海路

海路

题目背景

MC++的突发奇想

题目描述

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

输入格式

输入一共n+m+2行

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

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

再输入m,表示询问次数

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

输出格式

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

样例

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

数据约模&提示

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

题目保证:题目输入的两个城市绝对是双向到达