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](https://atcoder.jp/users/NatsubiSogan) 由 ChatGPT 4.1 翻译