题目描述

A, B, C からなる文字列は、どの連続する $2$ 文字も異なるとき、良い 文字列であると呼ばれます。例えば、ABABAB や ABC は良い文字列であり、ABBA や AABBCC は良い文字列ではありません。

$2$ つの長さ $N$ の 良い 文字列 $S,\ T$ が与えられます。 $1$ 回の操作で、あなたは $S$ から任意の $1$ 文字を選び、A, B, C のいずれかであるような別の文字に変えることができます。ただし、操作後も $S$ は 良い 文字列でなければなりません。

$S$ を $T$ に変化させるには、最小で何回の操作が必要でしょうか。 なお、これは必ず有限回の操作で可能であることが証明できます。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $S$ $T$

输出格式

$S$ を $T$ に変化させるために必要な最小の操作回数を出力せよ。

题目大意

称一个由 A,B,C 组成的字符串是好的，当且仅当不存在相邻两个字符相同。给长为 $n$ 的两个字符串 $S,T$，每次操作可以改变 $S$ 的一个字符，要求每次改变后仍然是好的，求 $S$ 变成 $T$ 最小需要的操作次数。

4
CABC
CBAC

6

10
ABABABABAB
BABABABABA

15

提示

制約

• $1\le\ N\ \le\ 5\cdot\ 10^5$
• $S$ は A, B, C からなる長さ $N$ の 良い 文字列である。
• $T$ は A, B, C からなる長さ $N$ の 良い 文字列である。

Sample Explanation 1

$6$ 回の操作で目標を達成する例を以下に示します。 CABC $\to$ BABC $\to$ BCBC $\to$ BCAC $\to$ ACAC $\to$ ABAC $\to$ CBAC この場合には、少なくとも $6$ 回の操作が必要であることが示せます。