来源 A1583 [COCI 2016/2017 #7] IGRA 题目描述 Mirko 和 Slavko 对他们的滑雪旅行感到十分厌烦，于是他们开始玩一个新游戏。 首先，Mirko 指定了一个整数 NNN，然后 Slavko 写下了 NNN 个字母，Mirko 写下了一个长度为 NNN 的单词。Slavko 需要他写下的 NNN 个字母组成一个单词，并且他的单词中没有一个位置上的字母与 Mirko 写下的单词中相同位置的字母相同。为了使得这个游戏具有挑战性，Mirko 还要求 Slavko 写下的单词是所有满足要求的单词中字典序最小的。这个单词必定会存在。介于 Mirko 和 Slavko 还很年轻，他们只知道 a、b、c 三个字母，因此他们写下的单词也都只会包含这三个字母。 请帮助 Slavko 找到这样的单词。 输入格式 第一行输入一个整数 NNN，表示 Mirko 和 Slavko 写下的单词包含的字母数。 第二行输入一个长度为 NNN 的字符串，表示 Slavko 写下的单词中包含的所有字母。 第三行输入一个长度为 NNN 的字符串，表示 Mirko 写下的单词。 输出格式 输出一行一个长度为 NNN 的字符串，表示满足要求的字典序最小的字符串。 对于两个长度为 NNN 的字符串 a,ba,ba,b，当且仅当存在一个整数 p∈[1,N]p\in[1,N]p∈[1,N]，使得 ∀i∈[1,p)\forall i\in[1,p)∀i∈[1,p)，ai=bia_i=b_iai =bi ，且 ap<bpa_p<b_pap <bp 时，aaa 的字典序小于 bbb。 输入输出样例 略 说明/提示 【数据范围】 对于 40%40\%40% 的数据，保证 1⩽N⩽201\leqslant N\leqslant 201⩽N⩽20。 对于所有数据，1⩽N⩽50001\leqslant N\leqslant 50001⩽N⩽5000，所有字符串仅可能包含字母 a、b、c。