Задачи
Минимальная строка
Минимальная строка
Финес и Ферб очень хотят попасть в титры, которые хранятся на компьютере у Кэндис. Им известно, что Кэндис боится забыть пароль, и поэтому хранит к нему подсказку: две строки a и b из строчных английских букв.
Сегодня утром Ферб услышал, по какому правилу из подсказки можно получить сам пароль.
Рассмотрим такую операцию:
- Выберем любую позицию в строке a. Выберем любую позицию в строке b.
- Поменяем символы на этих позициях местами.
Паролем является лексикографически минимальное возможное значение строки a, которое может получиться в результате применения произвольного числа операций.
Помогите ребятам вычислить пароль.
Входные данные
В первой строке дана строка a, во второй строке дана строка b (1 ≤ |a|, |b| ≤ 105
). Обе строки состоят из строчных английских букв.
Выходные данные
Выведите пароль.
Входные данные #1
hello myworld
Выходные данные #1
dehll