测试数据来自 system/1163

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　对于两个不同的字符串，我们有一套操作方法来把他们变得相同，具体方法为：

　　1.修改一个字符（比如如把 'a' 替换为 'b'）；
　　2.插入一个字符（比如把 "travelng" 变为 "traveling" ）。
　　3.删除一个字符（比如把 "study" 变为 "stdy" ）。

　　比如对于”abcdegf”和”abcdef”两个字符串来说，可以通过插入/删除一个’g’的方式来达到目的。无论插入还是删除’g’，都仅仅需要一次操作。把这个操作所需要的次数定义为两个字符串的 编辑距离。

　　给定任意两个字符串，写出一个算法来计算出他们的编辑距离。

【输入格式】

　　包含两行，每行是一个字符串，长度均不超过2000，且仅含字母和数字字符。

【输出格式】

　　输出一个整数，值为两个字符串的编辑距离。

【输入输出样例】

　Input

210111021
1112111

　Output

5

【来源】

　　Mr.he