第一行包含两个整数m(1≤m≤500)和n(1≤n≤50),其中m表示字母转换规则的数量,n表示单词对的数量。
接下来m行,每行包含两个不同的字母a和b,表示字母a可以转换成字母b。每个有序对(a,b)只会出现至多一次。
接下来n 行,每行包含一对需要检查的单词。
转换规则和单词只会使用小写字母'a'到'z',且每个单词包含至少1个字母,至多50个字母。
BZPRO
样例1
9 5
c t
i r
k p
o c
r o
t e
t f
u h
w p
we we
can the
work people
it of
out the
样例2
3 3
a c
b a
a b
aaa abc
abc aaa
acm bcm
样例1
yes
no
no
yes
yes
样例2
yes
no
yes