seuOJ367 - 字符串不匹配

题目描述

给定两个长度为 nn 的字符串 A,BA,B,保证A,BA,B 中只含有小写字母 a,b,c

要求将 AA 中的字符重新排列,使得对于任意的 i(1in)i(1 \leq i \leq n), 都有AiBiA_{i}\ne B_{i},输出重新排列后字典序最小的 AA

输入格式

第一行一个整数 nn

然后两行,每一行一个长度为 nn 的字符串表示 A,BA,B

输出格式

输出重新排列后字典序最小的解。如果不存在这样的解,就输出一个整数 1-1

样例

样例输入1

3
abc
abc

样例输出1

bca

样例输入2

4
baba
baab

样例输出2

abba

样例输入3

1
a
a

样例输出3

-1

数据范围与提示

1n1061\leq n\leq 10^6