【问题描述】

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

1. 删除 删除掉A中的某一个字符
2. 添加 将某一个字符添加到A中任意位置
3. 替换 将A中某一字符替换为另一个

求出最小操作次数。

【输入格式】

第一行为字符串A

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

【输出格式】

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

【样例输入】

aaab
aabc

【样例输出】

1

【提示】

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