题目描述

一个由字母 A、B 和 C 组成的字符串被称为好字符串，如果每两个连续的字母都不相同。例如，字符串 ABABAB 和 ABC 是好字符串，而 ABBA 和 AABBCC 不是。

给定两个长度为 $N$ 的好字符串 $S$ 和 $T$。在一次操作中，你可以选择 $S$ 中的任意一个字母，并将其改变为 A、B 和 C 中的另一个字母，以确保 $S$ 仍然是好字符串。

将 $S$ 转换为 $T$ 需要的最小操作次数是多少？我们可以证明，总能在有限次操作内完成转换。

约束条件

• $1 \\le N \\le 5 \\cdot 10^5$
• $S$ 是一个长度为 $N$ 的好字符串，由 A、B 和 C 组成。
• $T$ 是一个长度为 $N$ 的好字符串，由 A、B 和 C 组成。

输入

从标准输入中按以下格式给出输入：

$N$ $S$ $T$

输出

输出将 $S$ 转换为 $T$ 所需要的最小操作次数。

示例输入 1

4
CABC
CBAC

示例输出 1

6

以下是一种可能的操作序列，共 $6$ 步：

CABC $\\to$ BABC $\\to$ BCBC $\\to$ BCAC $\\to$ ACAC $\\to$ ABAC $\\to$ CBAC

可以证明，对于这个例子，至少需要 $6$ 次操作。

示例输入 2

10
ABABABABAB
BABABABABA

示例输出 2

15