电光显示屏

时间限制：2s
空间限制：1024MB

题目描述

电光显示屏上有一个由 0 和 1 组成的长度为 $N$ 的字符串 $S$。你可以进行任意多次操作：选择 $1\le l<r\le N$，若 $S_l$ 为 0 且 $S_{l+1},\ldots,S_r$ 全为 1，或 $S_r$ 为 0 且 $S_l,\ldots,S_{r-1}$ 全为 1，则交换 $S_l$ 与 $S_r$。

判断能否把 $S$ 变为字符串 $T$。若可以，求最少操作次数；否则输出 $-1$。

输入格式

第一行一个整数 $N$，第二行字符串 $S$，第三行字符串 $T$。

输出格式

输出最少操作次数；若无法完成则输出 $-1$。

样例输入 1

7
1110110
1010111

样例输出 1

2

样例输入 2

20
11111000000000011111
11111000000000011111

样例输出 2

0

样例输入 3

6
111100
111000

样例输出 3

-1

数据范围

对于所有数据，$2\le N\le 500000$，$S,T$ 均为长度为 $N$ 的二进制字符串。