徐老师的秘密文件
说明
每个人都有点秘密，徐老师也不例外，他把秘密记在一个小本上，并且留有备份，不过第一个本的内容被人破坏掉了，跟原来不一定相同了，他现在想要照着第二个本把第一个本的内容还原，每一次做一个操作，一个操作可以是在某位置增加一个字符，删掉某个字符，或者把某个位置的字符改成另一个字符，他想知道他最少需要进行多少次操作才能把第一个本的内容还原。输入格式
第一行一个字符串 $A$ ，表示第一个本被破坏之后的字符串。第二行一个字符串 $B$ ，表示第二个本上面的字符串。
字符串均仅有小写字母组成且长度均不超过 $1000$ 。
输出格式
输出一个整数，为徐老师最少要做的操作数。样例
aa
ab1相关
在下列比赛中: