时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
牛牛，牛可乐和牛能组成了一只队伍参加ACM系列赛事，他们起了一个优雅的队名叫~“牛牛战队”。
牛牛战队在没有比赛的时候，会把各种板子放在密码柜里，防止弄丢。这一个密码由整个队伍掌管。其中牛牛和牛能有两个密钥，各自有一个仅由大写字母构成的字符串。牛可乐则掌握着解密方法。一天，你用一瓶可乐贿赂牛可乐，得到了解密的办法：
牛可乐将试图通过以下操作用尽可能少的步骤把一个密钥转换为另一个：
- 将其中任意一个字母替换为另一个
- 把最后一个字母删除
- 在尾部添加一个字母
得到的转化步数就是最后的密码。
一天，你和他们队员一起聚餐，你用可乐把他们灌倒了，从牛牛和牛能口中套出了两个密钥。你要趁他们醒之前拿到模板并复印一份再放回去。你能尽快的算出密码吗？
输入描述:
输入数据共
行，第一行包括两个整数
，表示两个密钥的长度
第二行包含一个长度为
的字符串
，表示第一个密钥。
第三行包含一个长度为
的字符串
，表示第二个密钥。
输出描述:
在一行内输出一个整数，表示密码。