#P1802. 构造字符串(三)

构造字符串(三)

题目描述

薯条哥拿到了两个长度为nn的字符串aabb,她希望你构造一个新的字符串cc,要求cc的每个字符cic_iaia_ibib_i二选一生成。

薯条哥希望最终字符串cc的每一种字符都恰好出现了11次。你能帮帮她吗?

输入描述

第一行输入一个正整数n(1n100)n(1\le n\le 100),代表两个字符串的长度。

第二行输入字符串aa

第三行输入字符串bb

字符串保证仅包含大写和小写字母。

输出描述

如果无解,请输出1-1

否则输出一个合法的字符串。有多解时输出任意即可。

样例1

输入

6
abcdef
fedcba

输出

abdcef

样例解释

输出fbdceafbdcea等字符串也是合法的。

样例2

输入

3
abB
bBA

输出

aBA