题目背景

全是模板题的模拟赛真无聊。

题目描述

你有一个长度为 $n$ 的字符串 $s$，给定长度为 $n$ 的模板字符串 $t$，你需要重排 $s$ 的所有字符使其和 $t$ 处处不同。保证有解。

两个长度为 $n$ 的字符串 $s$ 和 $t$ 处处不同，当且仅当对于 $1$ 和 $n$ 之间（包括 $1$ 和 $n$）的所有正整数 $i$，$s$ 的第 $i$ 个字符和 $t$ 的第 $i$ 个字符都不同。

输入格式

第一行输入正整数 $n$。

第二行输入字符串 $s$。

第三行输入字符串 $t$。

输出格式

输出一个长度为 $n$ 的字符串，代表满足要求的 $s$ 的重排中字典序最小的一个。

对于两个字符串 $a,b$，当且仅当满足以下条件之一时，$a$ 的字典序小于 $b$：

• $a$ 是 $b$ 的前缀。
• 存在正整数 $k$，使得 $a$ 和 $b$ 的前 $k-1$ 个字符均相同，且 $a$ 的第 $k$ 个字符小于 $b$ 的第 $k$ 个字符。

4
abcc
bbbc

accb

4
aaac
bbbc

aaca

提示

样例解释 1

字符串 $s$ 中的字母 b 必须放在最后一个字符，否则不满足新字符串和 $t$ 处处不同。注意 aacb 不是 $s$ 的重排（其中含有 $2$ 个字母 a，而 $s$ 中仅含有 $1$ 个字母 a），尽管其和 $t$ 处处不同。

数据范围

对于 $40\%$ 的数据，$1\le n\le20$。
对于 $100\%$ 的数据，$1\le n\le5\times10^3$，字符串中仅可能包含小写字母 a、b、c。

$\text{Bonus}$（不计入分数，可供挑战）：$1\le n\le2\times10^6$。