U333154 【MGJCO 2023】Rush yEe~

> 众所周知，李斯特的~~著名大作~~是 Rush yEe~，所以李斯特整整弹了 $114514$ 遍谱子。

Rush yEe~ 的谱面长度为 $n$，每 $1$ 个长度对应一个音符，分别为 $\texttt{Do,Re,Mi,Fa,Sol,La,Xi}$。但是李斯特还是非常不满意，所以他想把原来的谱面 $s$ 替换成他认为“满意的”谱面 $s'$，为了把这一次改动变得很有趣且~~富含哲学~~，它定义了如下规则： 1. 在末尾或开头删除或插入任意音符，消费 $1$ Rush 币。 2. 交换两个音符，消费 $1$ Rush 币。 3. 删除任意音符，消费 $2$ Rush 币。 4. 在 $s_i$ 前插入任意音符，消费 $3$ Rush 币。 5. 把 $s_i$ 替换成新的音符，消费 $5$ Rush 币。 现在，李斯特想知道他把原来的谱面 $s$ 替换成他认为“满意的”谱面 $s'$ 至少需要花费多少 Rush 币？

共 $3$ 行。 第一行，一个数 $n$。 第二行，原来的谱面 $s$。 第三行，他认为“满意的”谱面 $s'$。

一个数，他把原来的谱面 $s$ 替换成他认为“满意的”谱面 $s'$ 至少需要花费多少 Rush 币。

【样例 $1$ 解释】 把 $\texttt{Sol}$ 去掉，使用 $1$ Rush 币（因为是末尾）。 在开头添加 $\texttt{Mi}$，使用 $1$ Rush 币。 把 $\texttt{Mi}$ 和 $\texttt{Do}$ 交换，使用 $1$ Rush 币。 总共用了 $1 + 1 + 1 = 3$ Rush 币。 【数据范围】 对于 $100\%$ 的数据，$1 \le n \le 30$。 | 测试点编号 | $n \le$ | 特殊性质 | | -----------: | -----------: | -----------: | | $1$ | $1$ | 无 | | $2$ | $3$ | 无 | | $3$ | $10$ | A | | $4 \sim 5$ | $10$ | 无 | | $6$ | $20$ | B | | $7 \sim 8$ | $20$ | 无 | | $9 \sim 10$ | $30$ | 无 | A：$s_i = s_{i + 1}$，$s'_i = s'_{i + 1}$（$1 \le i \le n - 1$） B：保证 $s'$ 中的音符都在 $s$ 出现过且数量相同。