题目描述

小明的学校有一个专给小明培养妹子的教学体系。里面有一个就是三字经。 三字经： 人之初，性本善。 帅小明，是好汉。 他最爱，棒棒糖。 写代码，爱折行。 …… 但这个捧小明的有一个三字经的有某些字丢失了。 小明表示很生气。 因为三字经可以提升他在妹子中的地位。 他有三个操作让这个三字经和真正的三字经相等。 1.删除一个字符。 2.插入一个字符。 3.将一个字符改为另一个字符。 因为他时间很急并且不能用现成的三字经。 所以他希望你用最少的次数将现在的三字经改成真正的三字经。

输入格式

共两行，每行一个三字经。

输出格式

输出一个数字表示三字经用最少的次数将现在的三字经改成真正的三字经的次数。

sfdqxbw
gfdgw

4

rzcxbsljyshh
tzabbtxdmazh

9

提示

1<=三字经长度<=1000。

样例1解释： 各个位置的最短次数： 1 2 3 4 5 2 1 2 3 4 3 2 1 2 3 4 3 2 2 3 5 4 3 3 3 6 5 4 4 4 7 6 5 5 4

样例2解释： 各个位置的最短次数： 1 2 3 4 5 6 7 8 9 10 11 12 2 1 2 3 4 5 6 7 8 9 10 11 3 2 2 3 4 5 6 7 8 9 10 11 4 3 3 3 4 5 5 6 7 8 9 10 5 4 4 3 3 4 5 6 7 8 9 10 6 5 5 4 4 4 5 6 7 8 9 10 7 6 6 5 5 5 5 6 7 8 9 10 8 7 7 6 6 6 6 6 7 8 9 10 9 8 8 7 7 7 7 7 7 8 9 10 10 9 9 8 8 8 8 8 8 8 9 10 11 10 10 9 9 9 9 9 9 9 9 9 12 11 11 10 10 10 10 10 10 10 10 9

解释读不懂算了 （换行有问题）

备注

从此题开始创作者为 hqy 的题改为D开头（之前的题可能也会改）。