You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

有两个由小写英文字母组成的字符串 $S$ 和 $T$ 。其中保证 $S$ 和 $T$ 的长度相等。

新开一个数组 $X$ ，并重复以下操作，直到 $S$ 与 $T$ 相等：

更改 $S$ 中的一个字符，并将修改之后的 $S$ 添加到到 $X$ 的末尾。

求以这种方式获得的元素数量最少的字符串数组 $X$ 。如果有多个这样的数组，其元素数量最少，输出字典序最小的一个即可。

输入格式

两行 分别代表字符串 $S$ 和 $T$ （令长度为 $len$ )

输出格式

第一行输出修改的次数 （设它为 $M$ )

接下来 $M$ 行，输出 $X$ 数组，每一行输出 $len$ 个字符。

样例 #1

样例输入 #1

adbe
bcbc

样例输出 #1

3
acbe
acbc
bcbc

样例 #2

样例输入 #2

abcde
abcde

样例输出 #2

0

样例 #3

样例输入 #3

afwgebrw
oarbrenq

样例输出 #3

8
aawgebrw
aargebrw
aarbebrw
aarbebnw
aarbebnq
aarbeenq
aarbrenq
oarbrenq

提示

数据范围

• $S$、$T$ 是由小写英文字母组成的长度在1以上100以下的字符串。
• $S$ 和 $T$ 的长度相等。

Sample Explanation 1

最初，$S$ = adbe 。通过如下操作，可以使 $X$ = ( acbe, acbc, bcbc ) 。

• 将 $S$ 改写为 acbe ，并在 $X$ 的末尾添加 acbe 。
• 将 $S$ 改写为 acbc ，并在 $X$ 的末尾添加 acbc 。
• 将 $S$ 改写为 bcbc ，并在 $X$ 的末尾添加 bcbc 。