每个人都有点秘密，小明也不例外，他把秘密记在一个小本上，并且留有备份，不过第一个本的内容被人破坏掉了，跟原来不一定相同了，他现在想要照着第二个本把第一个本的内容还原，每一次做一个操作，一个操作可以是在某位置增加一个字符，删掉某个字符，或者把某个位置的字符改成另一个字符，他想知道他最少需要进行多少次操作才能把第一个本的内容还原。

输入格式

第一行一个字符串 $A$ ，表示第一个本被破坏之后的字符串。

第二行一个字符串 $B$ ，表示第二个本上面的字符串。

字符串均仅有小写字母组成且长度均不超过 $1000$ 。

输出格式

输出一个整数，为小明最少要做的操作数。

输出时每行末尾的多余空格，不影响答案正确性

要求使用「文件输入输出」的方式解题，输入文件为 secret.in，输出文件为 secret.out

样例输入

aa
ab

样例输出

1