命令
Problem
Blaze 向他的部队发送移动命令，这些命令是从阴影之一的居民那里收集来的。不幸的是，他们不懂 Amber，所以 Blaze 必须用他们自己的语言向他们发送消息。
问题就出在这里：安伯利亚王子不太了解这种语言的拼写，所以有时会出现单词错误，但一个单词的错误不会超过一个。
语言中有很多词，所以如果一个词中至少有一个字母发生变化，那么它的意思就会发生巨大的变化。如果军队没有正确理解命令，那么整个军事行动可能会失败。因此，检查单词的正确拼写对布莱斯来说非常重要。他决定请你帮助他。
你必须创建一个程序，以字典顺序输出 Blaise 可能尝试写出的所有可能的单词，假设他可能犯了 1 次错误。
输入 < /我
第一行包含数字 n 和 m - 分别是 Blaze 下达的命令数和他的部队理解的命令数。 (1 <= n, m <= 5000)
下一行将 m 个单词作为输入 - Blaze 的部队可以理解的命令。
在接下来的 n 行中，单词作为输入 - Blaze 给出的命令。
所有字符串都小于 100。
输出 < /i>
打印 n 行：第 i 行包含 Blaze 订单号 i 问题的答案。作为此查询答案的行显示在由空格分隔的单行上。
示例
输入
5 5
是在if上的
它
在
的
ij
操作
输出
如果是
如果打开
如果在
如果是
关于
(c) 叶夫根尼·格里戈里耶夫