该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

读写要求

本题采用文件读写，请在提交代码时使用正确的文件读写方式，否则会导致 RE

输入：flip.in

输出：flip.out

题目描述

给定两个由 $0$ 和 $1$ 组成的长度为 $N$ 的字符串 $S$ 和 $T$。你可以对 $S$ 进行任意次以下操作：

• 选择一个满足 $S_i= 1$ 的 $i$（$2 \leq i \leq N$）。将 $S_i$ 替换为 $0$。同时，将 $S_{i-1}$ 改为与当前不同的字符。也就是说，如果操作前 $S_{i-1}$ 是 $0$，则改为 $1$；如果是 $1$，则改为 $0$。

你能否通过若干次操作使 $S$ 变为 $T$？如果可以，输出所需的最小操作次数；如果不可以，输出 $-1$。

输入格式

输入的第一行包含一个整数 $N$。

第二行包含一个长度为 $N$ 的字符串 $S$。

第三行包含一个长度为 $N$ 的字符串 $T$。

输出格式

如果可以将 $S$ 变为 $T$，输出所需的最小操作次数。

如果不可以，输出 $-1$。

输入输出样例

3
001
100

2

3
001
110

-1

5
10111
01010

5

说明/提示

【样例1说明】

001 $\to$（在 $i=3$ 处操作）$\to$ 010 $\to$（在 $i=2$ 处操作）$\to$ 100，即可完成转换。

【数据规模与约定】

• $1 \leq N \leq 5 \times 10^5$；
• $S$ 是由 0 和 1 组成的长度为 $N$ 的字符串；
• $T$ 是由 0 和 1 组成的长度为 $N$ 的字符串。