测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A1363. [COCI-2016_2017-contest7]#2 Igra

编程题 普及/提高-

题目描述

Mirko and Slavko are bored on their skiing trip, so they came up with an interesting game they could play. First, Mirko specifies a number N. Then Slavko writes N letters he will use to create his word. Then Mirko writes a word consisting of N letters. Slavko’s goal is to create a word using the letters he chose, but so that not a single letter in his word matches the letter at the same position in Mirko’s word. In order to make the game even more intense, Slavko must find the lexicographically smallest such word. This word will surely exist​. Since Mirko and Slavko are still young, they know only 3 letters: a, b, and c, which greatly affects their programming skills.

输入格式

The first line of input contains the positive integer N (1 ≤ N ≤ 5000).
The following line contains a string of N lowercase letters 'a', 'b', or 'c', the letters Slavko chose.
The third line contains a string of N lowercase letters 'a', 'b', or 'c', the word Mirko wrote.

输出格式

The first and only line of output must contain the word Slavko found.

输入输出样例

输入 #1
3 
abc 
abc
输出 #1
bca
输入 #2
4 
baba 
baab
输出 #2
abba
输入 #3
5 
aaabc 
abcba
输出 #3
baaac

说明/提示

In test cases worth 40 points in total, it will hold 1 ≤ N ≤ 20.
上一题 去做题 下一题