编程题
### 问题描述 小蓝正在玩一个奇妙的游戏,他面前有两个宝盒。每个宝盒里装着长度为 $n$ 的字符串,字符串由字符 `0` 或 `1` 组成。小蓝发现宝盒中的字符串有一个特殊的性质:对于两个相同长度的字符串 $a$ 和 $b$,它们的对比值定义为在相同位置上字符不相等的个数。 现在小蓝想要找到一个字符串 $s_3$,它的长度也是 $n$,由字符 `0` 或 `1` 组成,并且满足以下条件:$s_3$ 和 $s_1$ 的对比值等于 $s_3$ 和 $s_2$ 的对比值。如果存在这样的字符串 $s_3$,请帮助小蓝找到字典序最小的 $s_3$,否则输出 `-1`。 ### 输入格式 第一行输入一个整数 $n$($1 \leq n \leq 10^5$),表示字符串的长度。 第二行输入一个长度为 $n$ 的字符串 $s_1$,由字符 `0` 或 `1` 组成。 第三行输入一个长度为 $n$ 的字符串 $s_2$,由字符 `0` 或 `1` 组成。 ### 输出格式 输出仅一行,如果存在满足条件的字符串 $s_3$,则输出长度为 $n$ 的字符串 $s_3$;否则输出 `-1`。 ### 样例输入 ``` 3 101 100 ``` ### 样例输出 ``` -1 ```
查看答案
赣ICP备20007335号-2