← 返回题目列表

Codeforces · 169/B

B. 替换数字

中文机器翻译题面 查看原题

给定一个由 n 位数字组成的整数 a。您还将获得长度为 m 的数字序列 s。序列 s 的位置 j (1 ≤ j ≤ m) 中的数字表示可以在 a 中选择任意位置 i (1 ≤ i ≤ n) 并将所选位置 i 中的数字替换为 sj。序列 s 中的每个元素只能参与一次替换操作。

你的任务是执行这样的替换序列,使给定的数字 a 获得最大值。您不能使用 s 中的所有元素。

输入

第一行包含正整数 a。其长度n为正且不超过105。第二行包含数字序列s。其长度m为正数,不超过105。序列s中的数字是连续写入的,没有任何分隔符。

给定数字 a 不包含前导零。

输出

打印经过一系列替换后可以获得的最大值。您不能使用 s 中的所有元素。打印的数字不应包含任何前导零。

示例

输入 #1

1024
010

输出 #1

1124

输入 #2

987
1234567

输出 #2

987