### 问题描述 有一个字符串 $s$，长度为 $n$，仅由小写英文字母组成。小蓝要对它进行一些修改，使其变成另一个长度为 $n$、仅由小写英文字母组成的字符串 $t$。 每次修改时，他会选择字符串的某一位，将这一位上的字母修改成另一个字母。将字母表中第 $i$ 个字母修改成字母表中第 $j$ 个字母的代价是 $c_{i, j}$（$1 \le i, j \le 26$，$i \ne j$）。注意小蓝**可以多次修改同一位**。 他最少需要付出多少代价，才能将字符串 $s$ 修改成字符串 $t$？ ### 输入格式 第一行包含一个整数 $n$，表示字符串 $s$ 和 $t$ 的长度。 第二行包含一个字符串 $s$，长度为 $n$，仅由小写英文字母组成。 第三行包含一个字符串 $t$，长度为 $n$，仅由小写英文字母组成。 接下来 $26$ 行，包含一个 $26 \times 26$ 的矩阵，每个元素均为整数，同一行相邻两个整数间用空格隔开，表示修改字母的代价： $$\begin {matrix} c_{1, 1} & c_{1, 2} & \cdots & c_{1, 26} \\\\ c_{2, 1} & c_{2, 2} & \cdots & c_{2, 26} \\\\ \vdots & \vdots & \ddots & \vdots \\\\ c_{26, 1} & c_{26, 2} & \cdots & c_{26, 26} \end {matrix}$$ 其中，将字母表中第 $i$ 个字母修改成字母表中第 $j$ 个字母的代价是 $c_{i, j}$。当 $1 \le i \le 26$ 时，$c_{i, i} = 0$；当 $1 \le i, j \le 26$ 且 $i \ne j$ 时，$c_{i, j} \ge 1$。 ### 输出格式 输出一行，包含一个整数，表示最少代价。 ### 样例输入 ```text 5 mazer gates 0 6 8 1 4 4 3 3 5 8 9 3 9 4 3 6 6 2 4 8 4 4 9 7 8 4 7 0 1 3 9 4 3 5 2 5 9 2 1 7 9 5 9 7 9 4 1 9 7 1 2 7 9 5 0 3 5 3 3 6 7 5 1 8 4 4 2 4 7 1 5 4 7 6 8 7 8 1 7 8 8 0 2 7 7 4 2 3 1 3 2 4 6 5 2 8 7 1 7 1 2 2 7 3 6 3 8 8 0 6 9 1 6 6 8 1 2 1 2 8 5 7 4 8 1 1 8 1 7 1 8 7 8 9 4 0 3 6 9 8 5 1 4 7 6 2 3 6 2 9 5 3 4 9 3 4 5 4 1 3 7 5 0 5 7 1 1 5 5 3 4 8 7 8 9 7 5 7 2 6 5 2 8 6 7 8 4 5 8 0 6 2 3 8 2 7 6 4 5 4 7 3 8 3 9 8 1 4 2 2 9 2 9 3 1 1 0 7 7 9 3 8 6 2 9 2 1 1 4 5 3 9 9 2 5 9 5 9 8 4 1 9 3 0 8 8 1 9 8 9 5 6 5 3 9 8 7 3 6 7 7 4 5 7 8 8 8 2 6 7 0 5 6 9 7 4 5 4 7 7 7 7 6 8 2 2 4 3 1 1 6 1 1 8 5 2 7 0 2 2 8 2 1 4 6 3 7 1 9 1 2 3 8 3 6 5 1 3 7 3 9 4 8 8 0 4 9 5 1 4 5 3 7 7 9 7 3 2 9 4 6 1 3 6 4 6 3 6 8 5 9 0 7 1 6 2 1 8 4 6 6 4 1 6 5 4 2 1 9 3 4 6 4 2 2 2 6 1 0 4 4 7 7 1 8 5 4 5 9 2 2 4 9 6 3 7 5 9 6 3 6 4 4 1 5 0 6 4 2 5 9 6 4 2 4 1 1 1 6 1 1 7 9 3 3 2 8 4 8 2 6 3 0 7 2 8 3 5 4 8 8 8 2 7 2 2 3 6 1 6 8 2 3 5 7 7 4 1 6 0 4 9 2 9 4 8 1 9 5 4 3 6 8 8 7 4 8 5 1 1 1 4 3 2 3 8 0 2 3 5 7 4 6 7 5 8 6 2 2 7 3 6 7 9 1 4 8 6 4 9 7 9 1 0 5 1 9 5 3 3 5 5 1 1 7 3 7 7 6 2 3 2 4 4 6 1 4 1 9 1 0 6 8 8 9 6 6 2 4 1 5 5 8 9 7 5 2 2 5 2 8 1 1 2 3 6 6 0 9 9 6 3 1 8 8 7 1 2 6 4 8 1 3 8 1 7 4 2 2 4 4 1 5 5 0 9 8 6 8 4 4 4 6 2 1 6 9 1 2 6 3 3 8 4 7 4 8 1 6 9 4 0 2 6 2 9 2 3 5 7 6 9 8 1 2 1 2 9 1 4 6 1 8 8 4 9 3 6 0 1 7 4 9 6 6 6 4 8 7 5 7 9 3 9 8 9 7 9 6 2 4 7 1 5 3 0 ``` ### 样例输出 ```text 8 ``` ### 说明 在样例中，小蓝可以： * 把第 $1$ 位上的字母 `m` 修改成 `e`，这将付出 $1$ 个代价。 * 把第 $1$ 位上的字母 `e` 修改成 `l`，这将付出 $1$ 个代价。 * 把第 $1$ 位上的字母 `l` 修改成 `g`，这将付出 $1$ 个代价。 * 把第 $3$ 位上的字母 `z` 修改成 `t`，这将付出 $2$ 个代价。 * 把第 $5$ 位上的字母 `r` 修改成 `p`，这将付出 $1$ 个代价。 * 把第 $5$ 位上的字母 `p` 修改成 `s`，这将付出 $2$ 个代价。 总代价为 $8$。没有代价更小的修改方案。 ### 评测数据规模 对于 $20$% 的评测数据，$1 \le n \le 20$；当 $1 \le i, j \le 26$ 且 $i \ne j$ 时，$1 \le c_{i, j} \le 1000$。 对于 $60$% 的评测数据，$1 \le n \le 2000$；当 $1 \le i, j \le 26$ 且 $i \ne j$ 时，$1 \le c_{i, j} \le 10^5$。 对于 $100$% 的评测数据，$1 \le n \le 2 \cdot 10^5$；当 $1 \le i \le 26$ 时，$c_{i, i} = 0$；当 $1 \le i, j \le 26$ 且 $i \ne j$ 时，$1 \le c_{i, j} \le 10^9$。