Menorah (※※)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
光明节灯台上有根蜡烛,其中一些蜡烛最初是点燃的。我们可以用二进制字符串 来描述哪些蜡烛被点燃,其中当且仅当 时,第 根蜡烛才会被点燃。
最初,烛光用字符串 来描述。在操作中,您可以选择一支当前点亮的蜡烛。这样,您选择的蜡烛将保持点亮状态,而其他蜡烛则会发生变化(如果点亮,则变为未点亮;如果未点亮,则变为点亮)。
您想让蜡烛看起来和字符串一样。你的任务是确定这是否可能,如果可能,找出所需的最小运算次数。
输入描述
第一行包含一个整数 ()--测试用例数。然后是 个案例。
每个测试用例的第一行包含一个整数 ()--蜡烛的数量。
第二行包含一个长度为 的字符串 ,由符号 0 和 1 组成--最初的灯光模式。
第三行包含由符号 0 和 1 组成的长度为 的字符串 --期望的灯光模式。
保证 的总和不超过 。
输出描述
对于每个测试用例,输出将 转换为 所需的最少操作数,如果不可能,则输出 。
样例
5
5
11010
11010
2
01
11
3
000
101
9
100010111
101101100
9
001011011
011010101
0
1
-1
3
4
说明
在第一个测试案例中,两个字符串已经相等,因此我们无需执行任何操作。
在第二个测试用例中,我们可以执行一个操作,选择第二根蜡烛,将 转换为 。
在第三个测试案例中,由于没有点燃的蜡烛可以选择,所以无法执行任何操作。
在第四个测试案例中,我们可以执行以下操作将转化为:
- 选择th 蜡烛:.
- 选择第根蜡烛:.
- 选择第根蜡烛:.
在第五个测试案例中,我们可以执行以下操作将转化为:
- 选择第根蜡烛:
- 选择第根蜡烛:
- 选择第根蜡烛:
- 选择第根蜡烛: