Минимальная строка
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Финес и Ферб очень хотят попасть в титры, которые хранятся на компьютере у Кэндис. Им известно, что Кэндис боится забыть пароль, и поэтому хранит к нему подсказку: две строки $$$a$$$ и $$$b$$$ из строчных английских букв.

Сегодня утром Ферб услышал, по какому правилу из подсказки можно получить сам пароль. Рассмотрим такую операцию:

Паролем является лексикографически минимальное возможное значение строки $$$a$$$, которое может получиться в результате применения произвольного числа операций.

Помогите ребятам вычислить пароль.

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

В первой строке дана строка $$$a$$$, во второй строке дана строка $$$b$$$ ($$$1 \le |a|, |b| \le 100\,000$$$). Обе строки состоят из строчных английских букв.

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

Выведите пароль.

Пример

Входные данные
hello
myworld
Выходные данные
dehll