题目描述

给定两个长度均为$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≤N≤2×10^5$。

$N$是整数。

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