题目描述

给定一个由 $n$ 位数字组成的正整数 $a$。同时给定一个长度为 $m$ 的数字序列 $s$。序列 $s$ 中第 $j$ 位的数字（$1 \leq j \leq m$），表示你可以任选整数 $a$ 中的某一位 $i$（$1 \leq i \leq n$），并将该位置的数字替换为 $s_j$。序列 $s$ 中的每个元素最多只能参与一次替换操作。

你的任务是通过某种替换操作，使得给定的整数 $a$ 的数值最大。你可以选择不使用 $s$ 中的所有元素。

输入格式

第一行包含一个正整数 $a$，长度 $n$，其中 $1 \leq n \leq 10^5$。

第二行包含一个数字序列 $s$，长度 $m$，其中 $1 \leq m \leq 10^5$。序列 $s$ 中的数字连续排列，中间没有任何分隔符。

保证整数 $a$ 没有前导零。

输出格式

输出经过一系列替换操作后，能够得到的 $a$ 的最大数值（以字符串形式输出）。不得有前导零。

说明/提示

由 ChatGPT 5 翻译

样例

1024
010

1124

987
1234567

987