题目描述

强哥又来派任务啦，派我们参加一个字符串游戏;

给你两个由小写英文字母组成的字符串 str1 和 str2。并且|str1|=|str2| 。

设 a 为字符串数组(最初为空)，重复下面的操作直到 str1 等于 str2：

1. 选择 str1 中的一个字符进行更改，可以将其改为英文字母表中的任意一个字母。
2. 将更改后得到的新字符串添加到 a 的末尾。

目标是找出元素个数最少的字符串数组 a。如果有多个元素个数相同的数组，请输出其中按词典顺序最小的一个。

输入格式

输入为两行字符串，分别为 $str1$ 和 $str2$。

$1≤|str1|,|str2|≤100$

输出格式

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

接下来 k 行，输出字符串 $a$ 数组

adbe
bcbc

3
acbe
acbc
bcbc

afwgebrw
oarbrenq

8
aawgebrw
aargebrw
aarbebrw
aarbebnw
aarbebnq
aarbeenq
aarbrenq
oarbrenq

提示

adbe-->acbe-->acbc-->bcbc