该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

AT_arc151_a [ARC151A] Equal Hamming Distances

题目描述

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

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

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

输入格式

共三行：

第一行一个整数$N$。

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

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

输出格式

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

样例1解释

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

样例2解释

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

样例 1

输入

5
00100
10011

输出

00001

样例 2

输入

1
0
1

输出

-1

说明/提示

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

$N$是整数。

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