翻译

您是一个新拼写检查程序开发团队的成员，您需要编写一个模块，使用一个包含所有形式的正确单词的已知字典来检查给定单词的正确性。 如果字典中没有这个单词，那么可以用（字典中的）正确单词来代替它，这些正确单词可以通过以下操作之一获得：

您的任务是编写一个程序，从字典中为每个给定的单词找出所有可能的替换词。

输入的第一行是一个整数 N，然后是一个空行，接着是 N 个数据集。数据集之间有一条空行。

每个数据集的第一部分包含字典中的所有单词。每个单词占一行。这一部分由单独一行上的单字符 "#"结束。所有单词都是不同的。 字典中最多有 10000 个单词。 数据集的下一部分包含所有要检查的单词。每个单词各占一行。这部分也由单独一行上的单字符 "#"完成。需要检查的单词最多为 50 个。

输入文件中的所有单词（词典中的单词和要检查的单词）都只由小的字母字符组成，每个单词最多包含 15 个字符。

对于每个数据集，按照输入第二部分中出现的顺序，为每个被检查的单词写一行。如果单词是正确的（即它存在于词典中），则写下信息：

<检查词>正确"。如果单词不正确，则先写下该单词，然后写下字符":"（冒号），在一个空格后写下所有可能的替换词，并用空格隔开。 替换词应按其在词典中出现的顺序书写（输入的第一部分）。如果该词没有替代词，则应在冒号后立即换行。

在数据集之间打印空行。