【问题描述】

设A和B是两个字符串。我们要用最少的字符操作将A转换成B，这里所允许的操作包括:

1)删除一个字符

2)插入一个字符

3)将一个字符替换为另一个字符.

将A转换成B所用的最少的字符操作数称为编辑距离，现在我们要求对任给的字符串A,B,计算他们的编辑距离。

【输入格式】edit.in

第一行字符串A；

第二行字符串B;（A，B长度均小于1000,并且字符串中字符全为大写字母）

【输出格式】edit.out

一行一个正整数，为最小字符操作次数即编辑距离

【输入样例】edit.in

SFDQXBW
GFDGW

【输出样例】edit.out

4