B. Замены цифр
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

Задано целое число 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. Выведенное число не должно содержать лидирующих нулей.

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