给定一个由 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