/ 基础 / 题库 /

IGRA

IGRA

时间限制:1秒  内存限制:256M


题目背景

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

题目描述

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

请帮助 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\)。

输入输出样例 #1

输入 #1

3
abc
abc

输出 #1

bca

输入输出样例 #2

输入 #2

4
baba
baab

输出 #2

abba

输入输出样例 #3

输入 #3

5
aaabc
abcba

输出 #3

baaac

说明/提示

【数据范围】

对于 \(40\%\) 的数据,保证 \(1\leqslant N\leqslant 20\)。

对于所有数据,\(1\leqslant N\leqslant 5000\),所有字符串仅可能包含字母 abc

信息

ID
1092
难度
(无)
分类
(无)
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
1
上传者