Problem 1169. -- 迷惑的密码

1169: 迷惑的密码

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 28  Solved: 11
[Submit][Status][Web Board]

Description

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

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

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

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

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

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



Input

第一行为字符串A;

第二行为字符串B;

Output

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

Sample Input

sfdqxbw
gfdgw

Sample Output

4

HINT

|A|,|B| <= 2000

Source

[Submit][Status]