来源

A1583 [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<b_p$ 时，$a$ 的字典序小于 $b$。

输入输出样例

略

说明/提示

【数据范围】

对于 $40\%$ 的数据，保证 $1\leqslant N\leqslant 20$。
对于所有数据，$1\leqslant N\leqslant 5000$，所有字符串仅可能包含字母 a、b、c。