AT_tkppc6_2_b.Replace to the Other

给定两个仅由 A 和 B 组成、长度为 $N$ 的字符串 $S$ 和 $T$。请判断是否可以通过以下操作将 $S$ 变为 $T$，如果可以，请求出所需操作次数的最小值。

• 可以选择一个整数 $i\ (1 \leq i < N)$，使得 $S_i = S_{i+1}$，然后将 $S_i$ 和 $S_{i+1}$ 分别替换为 A、B 中与当前字符不同的字符。

输入通过标准输入给出，格式如下：

$N$ $S$ $T$

如果可以通过题目中的操作将 $S$ 变为 $T$，请输出所需操作次数的最小值；如果无法变换，则输出 -1。

限制条件

• $2 \leq N \leq 2 \times 10^5$
• $S$、$T$ 均为仅由 A 和 B 组成的长度为 $N$ 的字符串。

样例解释 1

例如，按照如下步骤操作是最优的：

• 以 $i=1$ 进行操作，此时 $S$ 变为 BBB。
• 以 $i=2$ 进行操作，此时 $S$ 变为 BAA，这与 $T$ 相同。

样例解释 2

由于无法进行任何一次操作，也就无法将 $S$ 变为 $T$，因此输出 -1。

样例解释 3

$S$ 和 $T$ 已经相同，因此无需进行任何操作。

原案：NatsubiSogan

由 ChatGPT 4.1 翻译