-->
当前位置:首页 > 题库

编程题:优化模拟

Luz4年前 (2022-09-05)题库241
$$Mirko$$和$$Slavko$$对他们的滑雪之旅感到无聊,所以他们想出了一个有趣的游戏。首先,$$Mirko$$指定了一个数字N。然后$$Slavko$$写了$$N$$个字母来创造他的单词。然后$$Mirko$$写了一个由$$N$$个字母组成的单词。$$Slavko$$的目标是用他选择的字母创造一个单词,但这样他的单词中没有一个字母与$$Mirko$$的单词中相同位置的字母相匹配。为了让游戏更加激烈,$$Slavko$$必须找到字典上最小的这样的单词。这个词肯定会存在。由于$$Mirko$$和$$Slavko$$还很年轻,他们只知道$$3$$个字母$$:a、b$$和$$c$$,这极大地影响了他们的编程技能。
### 输入格式:

输入第一行为正整数$$N(1≤N≤5000)$$。

下面一行包含$$N$$个小写字母' $$a$$ ', ' $$b$$ '或' $$c$$ ', $$Slavko$$选择的字母。

第三行包含$$N$$个小写字母“$$a$$”、“$$b$$”或“$$c$$”,这是$$Mirko$$写的。

### 输出格式:

第一行输出必须包含$$Slavko$$找到的单词。

### 得分:

在总共为$$40$$分的测试用例中,它将保持$$1≤N≤20$$。

### 输入样例1:

in
3
abc
abc


### 输出样例1:

out
bca


### 输入样例2:

in
4
baba
baab


### 输出样例2:

out
abba


### 输入样例3:

in
5
aaabc
abcba


### 输出样例3:

out
baaac






答案:若无答案欢迎评论