Charles 抱怨道：“Keats 犯了太多的拼写错误；根本不可能全部修正！”

Ada 回应道：“我们必须把手稿输入到引擎中。也许我们可以编写一个程序，让引擎将每个单词与一份英语单词列表进行比对，如果列表中没有找到该单词，就看看可能犯了什么样的轻微错误。”

Charles 问道：“但什么是轻微错误呢？”

经过讨论，他们一致认为轻微错误包括以下几种：

• 在字符串的任意位置添加一个字母。
• 从字符串的任意位置删除一个字母。
• 将字符串中的任意字母更改为其他任何字母。

给定一个特定的字母表和一个特定的字符串，找出该字母表中所有可以通过上述列表中的一种错误方式创建的字符串，并将它们按字母顺序排列。

注意，输入字符串本身不能包含在列表中，且列表中不能包含重复项。

输入格式

输入的第一行是一个小写字母序列，按字母顺序排列，中间没有空格。这是所使用的字母表。第二行包含输入字符串，它仅由给定字母表中的字母组成，长度至少为 2，至多为 100。

输出格式

按字母顺序输出所有可以通过对给定单词进行一次错误操作而产生的字符串。

样例

样例输入 1

eg
egg

样例输出 1

eeg
eegg
eg
ege
egeg
egge
eggg
gegg
gg
ggg