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; 第三次操作：在ebd末端插入字符e,插入后为ebde， 经过3次操作，字符串abcd转为字符串ebde。

Input Format

第一行输入一个字符串S1（1<S1长度<100） 第二行输入一个字符串S2（1<S2长度<100）

Output Format

输出一个整数，表示将S1转为S2的最少操作次数

abcd
ebde

3