题目描述

ymy 和 lhl 经过重重困难，终于来到了成功之门，但是守护成功之门的 bxdd 出现了，他给出了两个密码串，并提出了一个难题。

设 $A$ 和 $B$ 是两个密码串，密码串由小写字母组成。对于两个密码串，可以进行的操作有：

a. 删除某个密码串的一个字符；

b. 在某个密码串插入一个字符；

c. 将某个密码串的一个字符改为另一个字符；

bxdd 要求用最小的操作次数，把两个密码串变成相同的，请帮 lhl 和 ymy 求出这个次数。

输入格式

第一行为字符串 $A$；

第二行为字符串 $B$；

输出格式

一个整数，表示最小操作次数。

样例输入

sfdqxbw
gfdgw

样例输出

4

数据范围

$|A|, |B| \leq 2000$。