Description

到现在你可能已经听说过在拉什莫尔山上有一个壮观的石雕，展示了四位著名的美国总统。然而，很少有人知道这个纪念碑中包含一个秘密的房间。这听起来像是好莱坞电影的情节，但这个房间确实存在。它位于亚伯拉罕·林肯的头部后面，设计用作存放重要历史美国文件和文物的记录大厅。历史学家声称大厅的建设在 1939 年停止，未完成的房间直到 1990 年代末才被触及，但这并不是全部真相。

在 1982 年，著名考古学家 S. Dakota Jones 秘密访问了该纪念碑，发现房间实际上已经完成，但被保密。这似乎很可疑，在一些调查之后，她发现了一个隐藏的保险库和一些文件。不幸的是，这些文件没有任何意义，都是乱码。她怀疑它们是用密码写的，但尽管她付出了所有努力，她也无法解码。

本周早些时候，当她在该地区参加 ACM-ICPC 世界总决赛时，Jones 博士终于在 SDSM&T 的 Connolly Hall 发现了解码文件的关键。她找到了一份包含字母翻译列表的文件。有些字母可能有多个翻译，而其他字母可能没有翻译。通过对乱码文件中的单个字母反复应用这些翻译，她可能能够解码它们以获得历史美国文件，如《独立宣言》和《宪法》。她需要你的帮助。

你被给定了字母的可能翻译和一对原始和解码单词的列表。你的任务是验证每对单词是否匹配。如果两个单词长度相同，并且第一个单词的每个字母都可以通过使用可用的翻译零次或多次转换为第二个单词的对应字母，则两个单词匹配。

Input Format

输入的第一行包含两个整数 $m (1 \le m \le 500)$ 和 $n (1 \le n \le 50)$，其中 $m$ 是字母的翻译数量，$n$ 是单词对的数量。接下来的 $m$ 行中的每一行包含两个不同的空格分隔的字母 a 和 $b$，表示字母 a 可以翻译为字母 $b$。每个字母对 $(a , b)$ 最多出现一次。接下来是 $n$ 行，每行包含一个要检查的单词对。翻译和单词仅使用小写字母 'a'-'z'，每个单词至少包含 1 个字母，最多包含 50 个字母。

Output Format

对于每对单词，如果两个单词匹配，则显示 yes，否则显示 no。

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

yes
no
no
yes
yes

3 3
a c
b a
a b
aaa abc
abc aaa
acm bcm

yes
no
yes

Hint

时间限制：1 秒，内存限制：512 MB。

题面翻译由 ChatGPT-4o 提供。