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≤N≤2×10^5$。
$N$是整数。
$S$和$T$是长度均为$N$的$01$个序列。