logo AlgoBeat OnlineJudge 返回比赛
登录 注册

B. [ABSEC0003] 不是

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

有两个长度均为 的仅由小写英文字母组成的字符串 ,当且仅当 时,我们认为 不是坏的。

你可以对字符串 进行若干次操作。每次操作你可以选择一个正整数 (),然后将 前缀长度为 的部分进行一次整体循环右移一位字符(即 'a' 变成 'b''b' 变成 'c''z' 变成 'a')。

请问最少需要执行多少次操作,才能将字符串 变成不坏的?

输入格式

第一行包含一个正整数 (),表示字符串的长度。

第二行包含一个长度为 的字符串

第三行包含一个长度为 的字符串

输出格式

输出一个整数,表示将 转化为 所需的最少操作次数。

样例

样例输入 1

3
aaz
cca

样例输出 1

2

样例解释

第 1 次操作选择 ,对整个 进行右移,字符串从 "aaz" 变为 "bba"

第 2 次操作选择 ,对前 2 个字符进行右移,字符串从 "bba" 变为 "cca"

共使用 2 次操作成功匹配。