题目描述

给定字符串A和B。每次可以删除一个字符、插入一个字符，或把一个字符替换成另一个字符。

求将A变为B至少需要多少次操作。

输入格式

第一行字符串A，第二行字符串B。

输出格式

输出最少操作次数。两个字符串相同时输出0。

样例

sfdqxbw
gfdgw

4

数据范围

1≤|A|,|B|<200；字符串仅包含小写英文字母。