Олимпиадный тренинг

Задача . B. Замены цифр


Задано целое число a, состоящее из n цифр. Также задана последовательность цифр s длины m. Цифра в позиции j (1 ≤ j ≤ m) последовательности s обозначает, что можно выбрать произвольную позицию i (1 ≤ i ≤ n) и заменить цифру в числе a в этой позиции на sj. Каждый элемент в последовательности s может участвовать не более чем в одной операции замены.

Ваша задача произвести такую последовательность замен, чтобы заданное число a стало как можно больше. Разрешено использовать не все элементы из s.

Входные данные

В первой строке содержится целое положительное число a. Его длина n положительна и не превосходит 105. Вторая строка содержит последовательность цифр s. Ее длина m положительна и не превосходит 105. Цифры в последовательности записаны одна за другой без каких-либо разделителей.

Заданное число a не содержит лидирующих нулей.

Выходные данные

Выведите максимальное значение, которое можно получить из a после серии замен. Разрешено использовать не все элементы из s. Выведенное число не должно содержать лидирующих нулей.


Примеры
Входные данныеВыходные данные
1 1024
010
1124
2 987
1234567
987

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя