[R47C]数字与字母 - 代码源竞赛平台

时空限制

1S/512M

apiadu 有两个长度为 $n$ 的字符串 $s$ 和 $t$ ，它们都由小写字母和数字组成。他可以对 $s$ 进行任意多次操作（可能为零次），使得 $s$ 变为 $t$ ，共有以下两种类型的操作：

选择 $s$ 中的一个字符 $c$ ，满足 $c$ 为数字字符或从 a 到 j 的小写字母，如果 $c$ 为数字字符，则将其转换为对应的小写字母（如 0 $\rightarrow$ a，1 $\rightarrow$ b $\dots$ ）；如果 $c$ 为小写字母，则将其转换为对应的数字字符（如 a $\rightarrow$ 0，b $\rightarrow$ 1 $\dots$ ）。该操作的代价为 $0$ 。
选择 $s$ 中的一个字符 $c$ ，将其转换为它的上一个字符或下一个字符（如果是字母就按照字母表的顺序进行转换，如果是数字就按照大小的顺序进行转换，特别地，9 的下一个字符为 0，z 的下一个字符为 a）。如：4 $\rightarrow$ 5，a $\rightarrow$ z，e $\rightarrow$ d，9 $\rightarrow$ 0。该操作的代价为 $1$ 。

apiadu 想知道他将 $s$ 变为 $t$ 的最小总代价是多少，请你帮他算出最小总代价。

第一行包含一个整数 $n$ ，表示字符串 $s$ 与 $t$ 的长度。

第二行包含一个长度为 $n$ 的字符串 $s$ 。

第三行包含一个长度为 $n$ 的字符串 $t$ 。

输出一行一个整数，表示将 $s$ 变为 $t$ 的最小总代价。

3
abc
a0d

以下为一种可能的操作方式：

第一步：选择 $s$ 的第 $2$ 个字符进行类型 $1$ 的操作，这会使这个字符由 b 变为 1，字符串 $s$ 会变为 a1c，代价为 $0$ 。

第二步：选择 $s$ 的第 $3$ 个字符进行类型 $2$ 的操作，使它变为它的下一个字符，这会使这个字符由 c 变为 d，字符串 $s$ 会变为 a1d，代价为 $1$ 。

第三步：选择 $s$ 的第 $2$ 个字符进行类型 $2$ 的操作，使它变为它的上一个字符，这会使这个字符由 1 变为 0，字符串 $s$ 会变为 a0d，代价为 $1$ 。

这种操作方式的总代价为 $2$ ，可以证明没有总代价小于 $2$ 的操作方式，因此答案为 $2$ 。

5
a1n4x
ykn91

4
abcd
abcd

注意：你只有通过了该题目的所有测试点，才能获得分数。

对于 $100\%$ 的数据： $1 \le n \le 2 \times 10^5$ ， $|s| = |t| = n$ ， $s$ 与 $t$ 只包含小写字母和数字。