【问题描述】

有A=a1a2a3„am,B=b1b2b3„bn 两个字符串(均为小写字母)现在要通过以下操作将A 或A 的一个后缀修改为B：

1. 删除删除掉A 中的某一个字符。
2. 添加将某一个字符添加到A 中任意位置。
3. 替换将A 中某一字符替换为另一个。 求出最小操作次数。

【输入格式】

第一行为字符串A。第二行为字符串B(长度均不超过1000)。

【输出格式】

一个正整数，最小操作次数。

【样例输入】

aaab aabc

【样例输出】

1

【提示】

1 次操作使用后缀aab 在末尾插入c。