输入描述:

第一行两个正整数 ，表示单词表共  个单词，每个单词的长度都为 。
接下来第  行每行一个长度为  的字符串，表示单词表中的第  个单词。
最后一行两个长度为  的字符串 ，含义如题目描述。

输出描述:

第一行一个整数，表示最小操作次数。
假设你输出的最小操作次数为 ，操作方案输出方案如下：
方案共包含  行，每行输出一个字符串表示每步转换后的字符串 。你需要保证第一行的字符串是  且最后一行的字符串是 。
注意把某个字符串变成最终答案  的操作不计入 。

备注:

对于  的数据，。