小L的字符串

题号：NC312009
时间限制：C/C++/Rust/Pascal 4秒，其他语言8秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

$\hspace{15pt}$ 小L的科研毫无进展，于是他开始研究字符串。

$\hspace{15pt}$ 给定两个长度均为 $n$ 的仅包含小写英文字母的字符串 $s$ 和 $t$ 。你可以对字符串 $s$ 进行以下两种操作（每次操作任选其一执行一次），操作次数不限，顺序不限：
$\hspace{23pt}\bullet\,$ 将字符串 $s$ 进行一次偏移量为 $1$ 的向右循环移位 $^\texttt{[1]}$ 。
$\hspace{23pt}\bullet\,$ 选择字符串 $s$ 中的任意一个字符 $s_i$ ，将其进行一次偏移量为 $1$ 的凯撒加密 $^\texttt{[2]}$ 。
$\hspace{15pt}$ 至少进行多少次操作，能把 $s$ 变成 $t$ 。

【名词解释】
$\hspace{15pt}$ 偏移量为 $r$ 的向右循环移位 $^\texttt{[1]}$ ：即将数组最后 $r$ 个元素按原顺序移动到数组开头，剩余元素整体向后移动。例如，记原数组 $\{a_1,a_2,\dots,a_n\}$ ，当偏移量为 $1$ 时，得到 $\{{\color{orange}{a_n}},a_1,a_2,\dots,a_{n-1}\}$ 。
$\hspace{15pt}$ 偏移量为 $n$ 的凯撒加密 $^\texttt{[2]}$ ：也称凯撒密码、变换加密。将字符串中的每一个字母都在字母表上向后 $n$ 位（若 $n$ 为负数，则向前）进行偏移并替换。例如，当偏移量为 $1$ 时，即将字符串中的每一个字母替换为字母表中的下一个字母。字母表是循环的，即 $\texttt{`z'}$ 的下一个字母是 $\texttt{`a'}$ 、 $\texttt{`Z'}$ 的下一个字母是 $\texttt{`A'}$ 。

输入描述:

第一行输入一个正整数 ，表示字符串的长度。
第二行输入一个长度为 ，仅由小写英文字母组成的字符串 。
第三行输入一个长度为 ，仅由小写英文字母组成的字符串 。

输出描述:

输出一个非负整数，表示将  变成  的最小操作次数。

示例1

输入

复制

3
aaz
zaa

输出

复制

说明

在这个样例中，最优方案如下：
对  进行  次向右循环移位，得到 。
总操作次数为 。

示例2

输入

复制

2
az
ba

输出

复制