要求：用最少步骤实现一到二字符串转换（50个字符以内）每个步骤只能对其中一个字符作添   换三种操作
输入:两个字符串在一行用空格分开
输出：包含每一个步骤，每个步骤占一行
Examples: 

Input: 
abcd afgd 

Output: 
abcd 
afcd 
afgd 

Input: 
efgh cdef 

Output: 
efgh 
efg 
ef 
def 
cdef 

Input: 
abcdefg bdf 

Output: 
abcdefg 
bcdefg 
bdefg 
bdfg 
bdf