시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB109777173.196%

문제

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

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

  • Выберем любую позицию в строке $a$.
  • Выберем любую позицию в строке $b$.
  • Поменяем символы на этих позициях местами.

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

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

입력

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

출력

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

예제 입력 1

hello
myworld

예제 출력 1

dehll