P8040 [COCI 2016/2017 #7] IGRA

Mirko 和 Slavko 对他们的滑雪旅行感到十分厌烦，于是他们开始玩一个新游戏。

首先，Mirko 指定了一个整数 $N$，然后 Slavko 写下了 $N$ 个字母，Mirko 写下了一个长度为 $N$ 的单词。Slavko 需要他写下的 $N$ 个字母组成一个单词，并且他的单词中没有一个位置上的字母与 Mirko 写下的单词中相同位置的字母相同。为了使得这个游戏具有挑战性，Mirko 还要求 Slavko 写下的单词是所有满足要求的单词中字典序最小的。这个单词**必定会存在**。介于 Mirko 和 Slavko 还很年轻，他们只知道 `a`、`b`、`c` 三个字母，因此他们写下的单词也都只会包含这三个字母。 请帮助 Slavko 找到这样的单词。

第一行输入一个整数 $N$，表示 Mirko 和 Slavko 写下的单词包含的字母数。 第二行输入一个长度为 $N$ 的字符串，表示 Slavko 写下的单词中包含的所有字母。 第三汉输入一个长度为 $N$ 的字符串，表示 Mirko 写下的单词。

输出一行一个长度为 $N$ 的字符串，表示满足要求的字典序最小的字符串。 对于两个长度为 $N$ 的字符串 $a,b$，当且仅当存在一个整数 $p\in[1,N]$，使得 $\forall i\in[1,p)$，$a_i=b_i$，且 $a_p

**【数据范围】** 对于 $40\%$ 的数据，保证 $1\leqslant N\leqslant 20$。 对于所有数据，$1\leqslant N\leqslant 5000$，所有字符串仅可能包含字母 `a`、`b`、`c`。 **【题目来源】** 本题来源自 **_[COCI 2016-2017](https://hsin.hr/coci/archive/2016_2017/) [CONTEST 7](https://hsin.hr/coci/archive/2016_2017/contest7_tasks.pdf) T3 IGRA_**，按照原题数据配置，满分 $100$ 分。 由 [Eason_AC](https://www.luogu.com.cn/user/112917) 翻译整理提供。