Description

给定两个字符串S1和S2（1<S1长度<100，1<S2长度<100），然后按照以下三种操作，将S1转为S2，问最少操作几次可以完成。 对字符串可进行以下三种操作∶ 1）插入一个字符； 2）删除一个字符； 3）修改一个字符。 例如： S1=abcd，S2=ebde，S1转为S2最少需要操作3次， 第一次操作∶将abcd中的字符a修改成e，修改后为ebcd； 第二次操作∶将ebcd中的字符c删除，删除后为ebd； 第三次操作∶将e插入ebd末尾，完成ebde；

Input Format

输入共两行： 第一行一个字符串S1（1<S1长度<100）。 第一行一个字符串S2（1<S2长度<100）。

Output Format

输出一个整数。

abcd
ebde

3

Source

第十四届蓝桥杯青少年C++中级选拔赛