题目描述

小 C 在编辑文档，他要把一个由小写字母构成的字符串 $s$，变成由小写字母构成的字符串 $t$，他可以：

• 在任意位置添加一个小写字母，花费 $1$ 的时间
• 删除一个字母，花费 $1$ 的时间
• 替换一个字母，花费 $1$ 的时间

小 C 认为这个太简单了，于是增加了一个操作：

• 交换相邻的两个字母，花费 $1$ 的时间

求至少要花费多少时间

输入格式

第一行一个字符串 $s$，表示原来的字符串。

第二行一个字符串 $t$，表示改动后的字符串。

输出格式

输出一个整数，表示所花费的最小时间。

cyxzzpoi
xyznoip

5

提示

表格中 $n$ 表示字符串 $s$ 的长度，$m$ 表示字符串 $t$ 的长度

对于 $100\%$ 的数据，$n,m\le 4000$