给定两个字符串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；
输入共两行：第一行一个字符串S1（1<S1长度<100）。第一行一个字符串S2（1<S2长度<100）。
输出一个整数。
样例输入1
abcd ebde
样例输出1
3