有2个字符串S,S1。
你需要最少的奉献（初始为0），你可以对S中任意一个字符执行以下操作使两个字符串相等。
1， 修改一个字符，奉献+1
2， 删除一个字符，奉献不变
3， 添加一个字符，奉献+99999
输入包括两行分别为S，S1。保证S，S1长度不超过3000。都为小写字母。且S1长度小于等于S。
最少奉献
aaaa bbbb
4
aaaa a
0
aaaba aaaa