AT_arc151_a.[ARC151A] Equal Hamming Distances

普及-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

给定两个长度均为 $N$ 的 $01$ 序列 $S$ 和 $T$ 。求某一个字典序最小的 $01$ 序列 $U$ ,长度也为 $N$ ，使 $S$ 到 $U$ 的汉明距离等于 $T$ 到 $U$ 的汉明距离。

若有解，输出字典序最小的解；若无解，输出 $-1$ 。

汉明距离：两个长度相同的 $01$ 序列的汉明距离定义为对应不相等的位置数量。

共三行：

第一行一个整数 $N$ 。

第二行一个长度为 $N$ 的 $01$ 序列 $S$ 。

第二行一个长度为 $N$ 的 $01$ 序列 $T$ 。

若有解，输出字典序最小的解；若无解，输出 $-1$ 。

当 $U=00001$ 时, $S$ 和 $U$ 的汉明距离、 $T$ 和 $U$ 的汉明距离都是 $2$ 。

没有符合条件的 $01$ 序列。

$1≤N≤2×10^5$ 。

$N$ 是整数。

$S$ 和 $T$ 是长度均为 $N$ 的 $01$ 个序列。

输入解题思路，AI测评打分。不知道怎么写?