题目描述

对于两个只含小写英文字母的字符串，可以进行删除一个字符、插入一个字符或把一个字符替换为另一个字符三种操作。请计算把字符串 $A$ 变成字符串 $B$ 至少需要多少次操作。

输入格式

第一行输入字符串 $A$，第二行输入字符串 $B$。

输出格式

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

sfdqxbw
gfdgw

4

rcpw
wbl

4

hewwoadn
adwweodeq

6

数据范围与约定

两个字符串的长度均小于 $2000$，且只含小写英文字母。