有两个01序列 S 和 T ,长度均为 N 。求一个字典序最小的01序列 U ,长度也为 N ,使 S,U 的汉明距离等于T,U 的汉明距离。若有解,输出字典序最小的解;若无解,输出 。
汉明距离:两个长度相同的01序列的汉明距离定义为对应不相等的位置数量。
输入格式 第一行一个整数N 。
第二行一个长度为N 的01序列S 。
第三行一个长度为 N 的01序列T 。
输出格式 若有解,输出字典序最小的解;若无解,输出-1 。