题目描述

给定两个字符串S1和S2（1 < S1长度 < 100，1 < S2长度 < 100），可对S1进行以下三种操作，求将S1转为S2的最少操作次数：

1. 插入一个字符
2. 删除一个字符
3. 修改一个字符

样例说明

例如：S1=abcd，S2=ebde，最少需要3次操作：

1. 将a修改为e，得到ebcd
2. 删除c，得到ebd
3. 末尾插入e，得到ebde

输入描述

第一行输入字符串S1 第二行输入字符串S2

输出描述

输出一个整数，表示最少操作次数

样例输入

abcd
ebde

样例输出

3

测试用例参考