AT_arc119_b [ARC119B] Electric Board

现在，电光显示屏上显示着一个由 `0` 和 `1` 组成的长度为 $N$ 的字符串 $S$。 你可以进行任意次数如下操作。这里，电光显示屏上字符串的第 $i$ 个字符记作 $S_i$（$1 \leq i \leq N$）。 > **操作** 选择一组整数 $(l, r)$（$1 \leq l < r \leq N$），并满足以下两个条件之一，然后交换 $S_l$ 和 $S_r$： > > - $S_l = $ `0` 且 $S_{l+1} = \cdots = S_r = $ `1`。 > - $S_l = \cdots = S_{r-1} = $ `1` 且 $S_r = $ `0`。 请判断能否通过若干次操作将显示屏上的字符串变为 $T$，如果可以，输出所需操作次数的最小值；如果不可以，输出 $-1$。

输入以如下格式从标准输入给出： > $N$ $S$ $T$

如果无法将显示屏上的字符串变为 $T$，请输出 $-1$。 如果可以，请输出所需操作次数的最小值。

### 限制条件 - $2 \leq N \leq 500000$ - $S$ 是由 `0` 和 `1` 组成的长度为 $N$ 的字符串 - $T$ 是由 `0` 和 `1` 组成的长度为 $N$ 的字符串 ### 样例解释 1 例如，可以如下进行操作，在 $2$ 次操作后将显示屏上的字符串变为 `1010111`。 - 选择 $(l, r) = (2, 4)$ 进行操作。此时，显示屏上的字符串由 `1110110` 变为 `1011110`。 - 选择 $(l, r) = (4, 7)$ 进行操作。此时，显示屏上的字符串由 `1011110` 变为 `1010111`。 ### 样例解释 2 在进行任何操作之前，显示屏上的字符串已经是 $T$，因此答案为 $0$。 ### 样例解释 3 无论如何操作，都无法将显示屏上的字符串变为 $T$，此时请输出 $-1$。 由 ChatGPT 4.1 翻译