给定两个长度为 nnn 的字符串 A,BA,BA,B,保证A,BA,BA,B 中只含有小写字母 a,b,c。
a,b,c
要求将 AAA 中的字符重新排列,使得对于任意的 i(1≤i≤n)i(1 \leq i \leq n)i(1≤i≤n), 都有Ai≠BiA_{i}\ne B_{i}Ai=Bi,输出重新排列后字典序最小的 AAA
第一行一个整数 nnn 。
然后两行,每一行一个长度为 nnn 的字符串表示 A,BA,BA,B 。
输出重新排列后字典序最小的解。如果不存在这样的解,就输出一个整数 −1-1−1。
3 abc abc
bca
4 baba baab
abba
1 a a
-1
1≤n≤1061\leq n\leq 10^61≤n≤106。