分数: 300 点
问题陈述
下面, 01-sequence 是一个由以下组成的字符串 0 和 1.
你有两个 01- 序列 S 和 T 长度 N 每个。 打印字典顺序最小的 01-序列 U 长度 N 满足以下条件。
- 之间的汉明距离 S 和 U 等于之间的汉明距离 T 和 U.
如果没有这样的 01-序列 U 长度 N,打印 -1 。
什么是汉明距离?
的 汉明距离 之间 01- 序列 X = X_1X_2\ldots X_N 和 Y = Y_1Y_2\ldots Y_N 是整数的个数 1 \leq i \leq N 这样 X_i \neq Y_i.
什么是字典顺序?
A 01-序列 X = X_1X_2\ldots X_N is 按字典顺序较小 比 01-序列 Y = Y_1Y_2\ldots Y_N 当有一个整数时 1 \leq i \leq N 满足以下两个条件。
- X_1X_2\ldots X_{i-1} = Y_1Y_2\ldots Y_{i-1}.
- X_i =
0和 Y_i =1.
约束
- 1 \leq N \leq 2 \times 10^5
- N 是一个整数。
- S 和 T 是 01- 长度序列 N 每个。
输入
输入由标准输入按以下格式给出:
N S T
输出
打印字典顺序最小的 01-序列 U 长度 N 满足问题陈述中的条件,或 -1 如果没有这样的 01-序列 U.
示例输入 1
5 00100 10011
示例输出 1
00001
对于 U = 00001,之间的汉明距离 S 和 U 和之间的汉明距离 T 和 U 都是 2。
此外,这是字典顺序上最小的 01-序列 U 长度 N 满足条件。
示例输入 2
1 0 1
示例输出 2
-1
No 01-序列 U 长度 N 满足条件,所以 -1 。