Задано целое число a, состоящее из n цифр. Также задана последовательность цифр s длины m. Цифра в позиции j (1 ≤ j ≤ m) последовательности s обозначает, что можно выбрать произвольную позицию i (1 ≤ i ≤ n) и заменить цифру в числе a в этой позиции на sj. Каждый элемент в последовательности s может участвовать не более чем в одной операции замены.
Ваша задача произвести такую последовательность замен, чтобы заданное число a стало как можно больше. Разрешено использовать не все элементы из s.
Выходные данные
Выведите максимальное значение, которое можно получить из a после серии замен. Разрешено использовать не все элементы из s. Выведенное число не должно содержать лидирующих нулей.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1024 010
|
1124
|
|
2
|
987 1234567
|
987
|